Computer-based algorithms for multiple criteria and multiple constraint level integer linear programming

摘要

This paper investigates algorithm development and implementation for multicriteria and multiconstraint level (MC2) integer linear programming problems. MC2 linear programming is an extension of linear programming (LP) and multiple criteria (MC) linear programming and a promising computer-aided decision technique in many applications. Here, we present two of the most recent techniques, the MC2 branch-and-partition algorithm and the MC2 branch-and-bound algorithm, to Solve MC2 integer linear programs. We describe the design and implementation of a C++ software library for these approaches, and then conduct a comparison study in terms of computational efficiency and complexity through a series of empirical tests. (c) 2005 Elsevier Ltd. All rights reserved.