Approximations of the Lovász extension of pseudo-Boolean functions; applications to multicriteria decision making

Reference : Approximations of the Lovász extension of pseudo-Boolean functions; applications to m...


	Document type :	Scientific Presentations in Universities or Research Centers : Scientific presentation in universities or research centers
	Discipline(s) :	Physical, chemical, mathematical & earth Sciences : Mathematics Engineering, computing & technology : Computer science
	To cite this reference:	http://hdl.handle.net/10993/9344

Title :	Approximations of the Lovász extension of pseudo-Boolean functions; applications to multicriteria decision making
Language :	English
Author, co-author :	Marichal, Jean-Luc [University of Liège, Belgium > Department of Management (FEGSS)]
Publication date :	22-Oct-1998
Audience :	International
Event name :	Rutcor Seminar
Event date :	22-10-1998
Event organizer :	Peter Hammer (Rutcor, NJ, U.S.A.)
Event place (city) :	Rutgers Center for Operations Research (RUTCOR), Rutgers University, NJ
Event country :	U.S.A.
Abstract :	[en] We investigate the approximation of the Lovász extension of a pseudo-Boolean function by the Lovász extension of a multilinear polynomial of (at most) a specified degree. Certain constrained versions of this approximation problem are also studied. Finally, we apply this theory to the aggregation phase of a multicriteria decision making problem.
Funders :	University of Liège, Belgium ; NATO (grant CRG 931531)
Target :	Researchers ; Professionals ; Students
Permalink :	http://hdl.handle.net/10993/9344

File(s) associated to this reference

Additional material(s):

	File	Commentary	Size	Access
Open access	TransparenciesRUTGERS1998 (with pictures).pdf	Slides	329.88 kB	View/Open
Open access	Announcement.pdf	Announcement	59.49 kB	View/Open

All documents in ORBi^lu are protected by a user license.