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

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

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 https://doi.org/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

Search Google Scholar

Repository staff login