Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9662472 | Computers & Mathematics with Applications | 2005 | 19 Pages |
Abstract
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.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Yong Shi, Jing He, Lei Wang, Wei Fan,