Procedures for Finding Nondominated Solutions for Multiple Objective Network Programming Problems

Minghe Sun ()
Additional contact information
Minghe Sun: College of Business, The University of Texas at San Antonio, San Antonio, Texas 78249

Transportation Science, 2003, vol. 37, issue 2, 139-152

Abstract: Procedures for finding nondominated solutions for multiple objective network programming problems are developed and tested. Nondominated solutions are obtained by solving augmented weighted Tchebycheff network programs. The procedures exploit the network structure of the problem in order to speed up the solution process. To use the network structure as much as possible, a weighted-sum network problem and/or a min-max network problem are solved in order to find a basic solution that is close to the optimal solution of the augmented weighted Tchebycheff network program. Starting from this basic solution, the special simplex method for network problems with side constraints is finally applied to solve the augmented weighted Tchebycheff network program. Computational results show that, for the test problems used in this study, up to 70% of computation time can be saved with the proposed procedures as compared with the sole application of the special simplex method for network problems with side constraints. These procedures can be incorporated into any interactive multiple-objective programming procedure which uses sample nondominated solutions to solve multiple-objective network programming problems.

Date: 2003
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.37.2.139.15249 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:37:y:2003:i:2:p:139-152

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().