Solution approach to infinite linear programming problem with capacity constraints

Solution approach to infinite linear programming problem with capacity constraints

0.00 Avg rating0 Votes
Article ID: iaor20118586
Volume: 9
Issue: 3
Start Page Number: 261
End Page Number: 277
Publication Date: Sep 2011
Journal: 4OR
Authors:
Keywords: Programming (semi-infinite)
Abstract:

The purpose of this article is to investigate a kind of infinite linear programming problem (ILPP) arising from infinite multiclass network equilibrium problems. In several cases, we construct special feasible solutions to the ILPP. By virtue of the nature of network, we prove that the solutions are optimal. Marcotte and Zhu (2009) proved the existence of the valid tolls for the infinite multiclass network equilibrium problems. Based on this, we analyze the property of the tolls vector, i.e., the relationship between breakpoints and the tolls. We also consider the solutions in the network where origin‐destination pairs may differ in their probability density functions.

Reviews

Required fields are marked *. Your email address will not be published.