کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9662472 698849 2005 19 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Computer-based algorithms for multiple criteria and multiple constraint level integer linear programming
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
Computer-based algorithms for multiple criteria and multiple constraint level integer linear programming
چکیده انگلیسی
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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Mathematics with Applications - Volume 49, Issues 5–6, April–May 2005, Pages 903-921
نویسندگان
, , , ,