Welcome to the InfoSci Platform
Reference Hub7
Numerical Studies on Reformulation Techniques for Continuous Network Design with Asymmetric User Equilibria

Numerical Studies on Reformulation Techniques for Continuous Network Design with Asymmetric User Equilibria

Michael Ferris, Henry X. Liu
Copyright: © 2010 |Volume: 1 |Issue: 1 |Pages: 21
ISSN: 1947-9328|EISSN: 1947-9336|EISBN13: 9781616929985|DOI: 10.4018/joris.2010101304
Cite Article Cite Article

MLA

Ferris, Michael, and Henry X. Liu. "Numerical Studies on Reformulation Techniques for Continuous Network Design with Asymmetric User Equilibria." IJORIS vol.1, no.1 2010: pp.52-72. http://doi.org/10.4018/joris.2010101304

APA

Ferris, M. & Liu, H. X. (2010). Numerical Studies on Reformulation Techniques for Continuous Network Design with Asymmetric User Equilibria. International Journal of Operations Research and Information Systems (IJORIS), 1(1), 52-72. http://doi.org/10.4018/joris.2010101304

Chicago

Ferris, Michael, and Henry X. Liu. "Numerical Studies on Reformulation Techniques for Continuous Network Design with Asymmetric User Equilibria," International Journal of Operations Research and Information Systems (IJORIS) 1, no.1: 52-72. http://doi.org/10.4018/joris.2010101304

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

In this article, we aim to find the most effective reformulation techniques to solve the MPCC (mathematical program with complementarity constraints) model that we proposed recently for continuous network design problems under asymmetric user equilibria. The MPCC model is based on a link-node nonlinear complementarity formulation for asymmetric user equilibria. By applying various reformulation techniques for the lower level nonlinear complementarity, the original bilevel formulation can be converted to a single level nonlinear programming problem. We show that certain reformulations are more effective than others to solve the proposed MPCC model. Recommendations are thus provided on how to choose a reformulation of the continuous network design problem that can be solved effectively and/or efficiently.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.