An indefinite quadratic optimization over an integer efficient set. (3rd August 2018)

• Record Type: Journal Article
• Authors: Moulaï, Mustapha; Drici, Wassila
• Is Part Of: Optimization. Volume 67:Number 8(2018)
• Page Start: 1143
• Page End: 1156
• Publication Date: 2018-08-03
• Subjects: Multi-objective programming -- integer programming -- quadratic programming -- branch and cut; Mathematical optimization -- Periodicals; 519.7
• DOI: 10.1080/02331934.2018.1456539
• Languages: English
• ISSNs: 0233-1934

Abstract

Abstract: In this paper, a new exact method is proposed for solving the maximization problem, say, of an indefinite quadratic utility function over the efficient set of a multi-objective integer linear programming (MOILP) problem. Indeed, we develop a branch and cut algorithm based on a continuous indefinite quadratic optimization, for reaching an integer optimal solution of problem without having to enumerate explicitly all integer efficient solutions of MOILP problem. The branch and bound process, strengthened by efficient cuts and tests, allows us to fathom considerably nodes in the tree. Thus, a large number of feasible and non-efficient solutions can be avoided. An experimental study is reported to validate the theoretical results.