JOURNAL ARTICLE

An Algorithm For Solving Multiple Objective Integer Linear Programming Problem

Moncef AbbasDjamal Chaabane

Year: 2002 Journal:   RAIRO - Operations Research Vol: 36 (4)Pages: 351-364   Publisher: EDP Sciences

Abstract

In the present paper a complete procedure for solving Multiple Objective Integer Linear Programming Problems is presented. The algorithm can be regarded as a corrected form and an alternative to the method that was proposed by Gupta and Malhotra. A numerical illustration is given to show that this latter can miss some efficient solutions. Whereas, the algorithm stated bellow determines all efficient solutions without missing any one.

Keywords:
Integer programming Algorithm Linear programming Integer (computer science) Branch and price Mathematics Mathematical optimization Linear-fractional programming Computer science

Metrics

5
Cited By
0.00
FWCI (Field Weighted Citation Impact)
20
Refs
0.12
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Citation History

Topics

Optimization and Mathematical Programming
Physical Sciences →  Engineering →  Control and Systems Engineering
Advanced Optimization Algorithms Research
Physical Sciences →  Mathematics →  Numerical Analysis
Optimization and Variational Analysis
Physical Sciences →  Computer Science →  Computational Theory and Mathematics

Related Documents

BOOK-CHAPTER

Solving the Multiple Objective Integer Linear Programming Problem

Mohamed El‐Amine CherguiMustapha MoulaïFatma Zohra Ouaïl

Communications in computer and information science Year: 2008 Pages: 69-76
JOURNAL ARTICLE

An Algorithm For Solving Multiple Objective Integer Linear \nProgramming Problem

Moncef AbbasDjamal Chaabane

Journal:   Springer Link (Chiba Institute of Technology) Year: 2003
JOURNAL ARTICLE

An algorithm for the multiple objective integer linear programming problem

Dieter KleinEdward L. Hannan

Journal:   European Journal of Operational Research Year: 1982 Vol: 9 (4)Pages: 378-385
JOURNAL ARTICLE

An interactive algorithm for solving multiple objective integer linear programming problems

Subhash C. NarulaVassil Vassilev

Journal:   European Journal of Operational Research Year: 1994 Vol: 79 (3)Pages: 443-450
JOURNAL ARTICLE

A Reference Direction Algorithm for Solving Multiple Objective Integer Linear Programming Problems

Vassil M. VassilevSubhash C. Narula

Journal:   Journal of the Operational Research Society Year: 1993 Vol: 44 (12)Pages: 1201-1201
© 2026 ScienceGate Book Chapters — All rights reserved.