.png){kind=icon}
Return
Multi-criteria branch and bound: A vector maximization algorithm for Mixed 0-1 Multiple Objective Linear Programming
.png){kind=icon}
PRE
AI
DOI：10.1016/j.amc.2005.01.038.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
The paper describes the Multi-Criteria Branch and Bound (MCBB) algorithm. a vector maximization algorithm capable of deriving all efficient extreme points, for small and medium-sized Mixed 0-1 Multiple Objective Linear Programming (Mixed 0-1 MOLP). Particular emphasis is given to computational aspects aiming principally at accelerating the solution procedure. For facilitating the decision maker's search toward the most preferred efficient solution, the notion of efficient combinations of the binary variables is further exploited. It is also shown that the MCBB algorithm can be used in single objective problems (Mixed Integer LP problems) in order to determine all alternative optima, as well as in Mixed Integer MOLP problems and Pure 0-1 MOLP problems that frequently arise in practice. A computational experiment is included in the paper in order to illustrate the performance of the algorithm. (c) 2005 Elsevier Inc. All rights reserved.
Keywords:
multiple objective programming
mixed integer programming
branch and bound
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
3.4
Papers:
2.3W
Citations:
3.3W
Organization
No organization information available
Cited Papers
ShareSaveShareSaveShareSaveEnergy planning in buildings under uncertainty in fuel costs: The case of a hotel unit in Greece
PREAI
ShareSaveShareSaveGeochemical and mineralogical investigation of the Permian–Triassic boundary in the continental realm of the southern Karoo Basin, South Africa.png)
Palaeoworld
PalaeoworldIF0
PREAI
ShareSavePyrene-appended fluorescent tweezers generated via the Weak-Link Approach and their halide recognition propertiesTetrahedron
OAAI
TetrahedronIF0
OAAIShareSave
View more