Research Repository

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-1221

Full text for this resource is not available from the Research Repository.

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.

Item Type: Article
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
Depositing User: VUIR
Date Deposited: 27 May 2011 01:56
Last Modified: 27 Apr 2012 02:06
URI: http://vuir.vu.edu.au/id/eprint/2842
DOI: 10.1016/j.camwa.2004.02.011
ePrint Statistics: View download statistics for this item
Citations in Scopus: 3 - View on Scopus

Repository staff only

View Item View Item

Search Google Scholar