Computer-based Algorithms for Multiple Criteria and Multiple Constraint Level Integer Linear Programming

Download

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

Export

Shi, Yong, He, Jing, 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

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.

Dimensions Badge

Altmetric Badge

Item type	Article
URI	https://vuir.vu.edu.au/id/eprint/2842
DOI	10.1016/j.camwa.2004.02.011
Official URL	http://dx.doi.org/doi:10.1016/j.camwa.2004.02.011
Subjects	Historical > Faculty/School/Research Centre/Department > School of Engineering and Science Historical > FOR Classification > 0899 Other Information and Computing Sciences
Keywords	ResPubID18727; multicriteria and multiconstraint level linear programming, branch-and-bound algorithm, branch-and-partition algorithm, C++ syntax, integer solutions
Citations in Scopus	8 - View on Scopus
Download/View statistics	View download statistics for this item