IJPAM: Volume 78, No. 2 (2012)

VARIANTS OF THE SHOOTING METHOD FOR
COMPUTING THE PARETO SET IN THE CRITERION
SPACE FOR THE BICRITERIA LINEAR
PROGRAMMING PROBLEM

F. Dubeau$^1$, H. Ayadi$^2$, A. Kadri$^3$
$^{1,2}$Department of Mathematics
University of Sherbrooke
2500, Boul. University, Sherbrooke (Qc), CANADA, J1K 2R1


Abstract. Based on the fact that the Pareto set of a bicriteria linear programming problem is a polygonal line we propose variants of the shooting method to compute this set.

Received: May 5, 2012

AMS Subject Classification: 90C05, 90C29, 90C31

Key Words and Phrases: bicriteria linear programming problem, Pareto set, criterion space, shooting method, normalization, rotation

Download paper from here.


Source: International Journal of Pure and Applied Mathematics
ISSN printed version: 1311-8080
ISSN on-line version: 1314-3395
Year: 2012
Volume: 78
Issue: 2