[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.
Disciplines :
Mathematics Computer science
Author, co-author :
MARICHAL, Jean-Luc ; University of Liège, Belgium > Department of Management (FEGSS)
Language :
English
Title :
Approximations of the Lovász extension of pseudo-Boolean functions; applications to multicriteria decision making
Publication date :
22 October 1998
Event name :
Rutcor Seminar
Event organizer :
Peter Hammer (Rutcor, NJ, U.S.A.)
Event place :
Rutgers Center for Operations Research (RUTCOR), Rutgers University, NJ, United States
Event date :
22-10-1998
Audience :
International
Funders :
University of Liège, Belgium NATO (grant CRG 931531)
