Computer-based Algorithms for Multiple Criteria and Multiple Constraint Level Integer Linear Programming
Shi, Yong and He, Jing and Wang, Lei and Fan, Wei (2005) Computer-based Algorithms for Multiple Criteria and Multiple Constraint Level Integer Linear Programming. Computers and Mathematics with Applications, 49 (5-6). pp. 903-921. ISSN 0898-1221Full text for this resource is not available from the Research Repository.
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.
|Uncontrolled Keywords:||ResPubID18727; multicriteria and multiconstraint level linear programming, branch-and-bound algorithm, branch-and-partition algorithm, C++ syntax, integer solutions|
|Subjects:||Faculty/School/Research Centre/Department > School of Engineering and Science
FOR Classification > 0899 Other Information and Computing Sciences
|Date Deposited:||27 May 2011 01:56|
|Last Modified:||27 Apr 2012 02:06|
|ePrint Statistics:||View download statistics for this item|
|Citations in Scopus:||3 - View on Scopus|
Repository staff only