arrow
Return

A branch and bound algorithm for mixed zero-one multiple objective Linear programming

delete1998-06-01
delete105
PRE
AI
G
G. Mavrotas
D
D. Diakoulaki *
DOI:10.1016/S0377-2217(97)00077-5delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this paper, a branch and bound algorithm for the generation of the efficient set in mixed zero-one multiple objective linear programming problems is presented. The algorithm is developed as to take account of the multiple objectives in the node fathoming procedure. In order to extend the algorithm's applicability to large sized problems from real life, an interactive procedure is introduced which systematically reduces the number of efficient points and thus saves considerable computational effort without losing essential information. The algorithm is tested in randomly generated problems along with a case study concerning the power generation sector. (C) 1998 Elsevier Science B.V.
Keywords:
multiple criteria programming
integer programming
branch and bound
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

European Journal of Operational Research cover
European Journal of Operational Research
IF:
6
Papers:
2.2W
Citations:
6.4W

Organization

No organization information available
Cited Papers

Cited Papers

Adolescent Depression Rating Scale--French Version
err2007-01-01
err0
PREAI
errAnne Revah-Levy; Boris Birmaher; Isabelle Gasquet; Bruno Falissard
errShare
errSave
errShare
errSave
researcher View more