{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T16:05:58Z","timestamp":1781107558424,"version":"3.54.1"},"reference-count":39,"publisher":"IGI Global Scientific Publishing","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010,1,1]]},"abstract":"<p>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.<\/p>","DOI":"10.4018\/joris.2010101304","type":"journal-article","created":{"date-parts":[[2010,4,16]],"date-time":"2010-04-16T14:49:20Z","timestamp":1271429360000},"page":"52-72","source":"Crossref","is-referenced-by-count":7,"title":["Numerical Studies on Reformulation Techniques for Continuous Network Design with Asymmetric User Equilibria"],"prefix":"10.4018","volume":"1","author":[{"given":"Michael","family":"Ferris","sequence":"first","affiliation":[{"name":"Rensselaer Polytechnic Institute, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Henry X.","family":"Liu","sequence":"additional","affiliation":[{"name":"University of Wisconsin-Madison, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"2432","reference":[{"key":"joris.2010101304-0","doi-asserted-by":"publisher","DOI":"10.1016\/0191-2615(79)90004-3"},{"key":"joris.2010101304-1","unstructured":"Ahuja, R. K., Magnani, T. L., & Orlin, J. (1993). Network flows: Theory, algorithms, and applications. Englewood Cliffs, NJ: Prentice Hall."},{"key":"joris.2010101304-2","doi-asserted-by":"crossref","unstructured":"Anitescu, M. (2004). Global convergence of an elastic mode approach for a class of mathematical programs with complementarity constraints (Preprint ANL\/MCS-P1143-0404). Argonne, IL: Mathematics and Computer Science Division, Argonne National Laboratory, Aashtiani, H. Z., & Magnanti, T. L. (1981). Equilibria on a congested transportation network. SIAM, 2(3), 213-226.","DOI":"10.1137\/0602024"},{"key":"joris.2010101304-3","unstructured":"Ban, X. (2005). Quasi-variational inequality formulations and solution approaches for dynamic user equilibria. Unpublished doctorial dissertation, University of Wisconsin-Madison."},{"key":"joris.2010101304-4","doi-asserted-by":"publisher","DOI":"10.1007\/s11067-009-9100-4"},{"key":"joris.2010101304-5","unstructured":"Ban, X., Liu, H., & Ferris, M. C. (2006). A link-node based complementarity model and its solution algorithm for asymmetric user equilibria. In Proceedings of the 85th Transportation Research Board Annual Meeting (CD-ROM). Washington, DC: Transportation Research Board."},{"key":"joris.2010101304-6","doi-asserted-by":"publisher","DOI":"10.1016\/j.mcm.2005.11.001"},{"key":"joris.2010101304-7","doi-asserted-by":"publisher","DOI":"10.3141\/1964-20"},{"key":"joris.2010101304-8","unstructured":"Beckmann, M., McGuire, C. B., & Winsten, C. B. (1956). Studies in the economics of transportation. New Haven, CT: Yale University Press."},{"key":"joris.2010101304-9","unstructured":"Brooke, A., Kendrick, D., Meeraus, A., & Raman, R. (1998). GAMS, a user\u2019s guide. Washington, DC: GAMS Development Corporation."},{"key":"joris.2010101304-10","unstructured":"Dafermos, S. C. (1968). Traffic Assignment and Resource Allocation in Transportation Networks. Unpublished doctorial dissertation, Operations Research, Johns Hopkins University, Baltimore, Maryland."},{"key":"joris.2010101304-11","unstructured":"Ferris, M. C. (2004). NLPEC manual. Madison: WI: University of Wisconsin-Madison."},{"key":"joris.2010101304-12","doi-asserted-by":"crossref","unstructured":"Ferris, M. C., Dirkse, S. P., & Meeraus, A. (2005). Mathematical programs with equilibrium constraints: Automatic reformulation and solution via constrained optimization. In T. J. Kehoe, T. N. Srinivasan, and J. Whalley (Eds.), Frontiers in Applied General Equilibrium Modeling (pp. 67-93). Cambridge, UK: Cambridge University Press.","DOI":"10.1017\/CBO9780511614330.005"},{"key":"joris.2010101304-13","doi-asserted-by":"publisher","DOI":"10.1080\/10556780410001654241"},{"key":"joris.2010101304-14","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.26.1.18"},{"key":"joris.2010101304-15","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-002-0301-6"},{"key":"joris.2010101304-16","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623497332329"},{"key":"joris.2010101304-17","doi-asserted-by":"publisher","DOI":"10.1016\/j.trb.2005.12.004"},{"key":"joris.2010101304-18","doi-asserted-by":"publisher","DOI":"10.1016\/S1366-5545(00)00016-8"},{"key":"joris.2010101304-19","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-004-0536-5"},{"key":"joris.2010101304-20","doi-asserted-by":"crossref","unstructured":"Luo, Z.-Q., Pang, J.-S., & Ralph, D. (1996). Mathematical programs with equilibrium constraints. Cambridge, UK: Cambridge University Press.","DOI":"10.1017\/CBO9780511983658"},{"key":"joris.2010101304-21","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.17.2.181"},{"key":"joris.2010101304-22","doi-asserted-by":"publisher","DOI":"10.1007\/BF01580580"},{"key":"joris.2010101304-23","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1007\/BF02592209","article-title":"Exact and inexact penalty methods for the generalized bilevel programming problem.","volume":"74","author":"P.Marcotte","year":"1996","journal-title":"Mathematical Programming"},{"key":"joris.2010101304-24","doi-asserted-by":"publisher","DOI":"10.1016\/S0191-2615(00)00016-3"},{"key":"joris.2010101304-25","unstructured":"Morlok, E., Schofer, J., Pierskalla, W., et al. (1973). Development and Application of a Highway Network Design Model (Final Report: FHWA Contract Number DOT-PH-11). Evanston, IL: Northwestern University."},{"key":"joris.2010101304-26","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1007\/BFb0120949","article-title":"A projected Lagrangian algorithm and its implementation for sparse nonlinear constraints.","volume":"16","author":"M.Murtagh","year":"1982","journal-title":"Mathematical Programming Study"},{"key":"joris.2010101304-27","unstructured":"Patriksson, M. (1994). The traffic assignment problem, models and methods. Utrecht, The Netherlands: VSP."},{"key":"joris.2010101304-28","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.36.3.271.7826"},{"key":"joris.2010101304-29","doi-asserted-by":"publisher","DOI":"10.1080\/10556780410001709439"},{"key":"joris.2010101304-30","doi-asserted-by":"publisher","DOI":"10.1287\/moor.25.1.1.15213"},{"key":"joris.2010101304-31","unstructured":"Sheffi, Y. (1985) Urban transportation networks: Equilibrium analysis with mathematical programming methods. Englewood Cliffs, NJ: Prentice Hall."},{"key":"joris.2010101304-32","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.21.4.254"},{"key":"joris.2010101304-33","unstructured":"Tan, H. N., Gershwin, S. B., & Athana, M. (1979). Hybrid optimization in urban traffic networks (Report No. DOT-TSC-RSPA-79-7). Cambridge, MA: Laboratory for Information and Decision System, Massachusetts Institute of Technology."},{"key":"joris.2010101304-34","doi-asserted-by":"crossref","unstructured":"Wardrop, J. G. (1952). Some theoretical aspects of road traffic research. In Proceedings of the Institution of Civil Engineers, Part II, London (Vol. 1, pp. 325-378).","DOI":"10.1680\/ipeds.1952.11259"},{"key":"joris.2010101304-35","doi-asserted-by":"publisher","DOI":"10.1016\/S0191-2615(96)00015-X"},{"key":"joris.2010101304-36","doi-asserted-by":"publisher","DOI":"10.1016\/S0191-2615(00)00025-4"},{"key":"joris.2010101304-37","doi-asserted-by":"publisher","DOI":"10.1016\/0191-2615(92)90008-K"},{"key":"joris.2010101304-38","doi-asserted-by":"publisher","DOI":"10.1016\/0191-2615(94)90015-9"}],"container-title":["International Journal of Operations Research and Information Systems"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=40994","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T23:22:58Z","timestamp":1654125778000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/joris.2010101304"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2010,1,1]]},"references-count":39,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2010,1]]}},"URL":"https:\/\/doi.org\/10.4018\/joris.2010101304","relation":{},"ISSN":["1947-9328","1947-9336"],"issn-type":[{"value":"1947-9328","type":"print"},{"value":"1947-9336","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,1,1]]}}}