The DOI matches its Crossref record; 15 of the 15 references it cites were found in a registry or an index.
A Simulated Annealing Approach to the Network Design Problem with Variational Inequality Constraints
Abstract
The equilibrium network design problem can be formulated as a mathematical program with variational inequality constraints. We know this problem is nonconvex; hence, it is difficult to solve for a globally optimal solution. In this paper we propose a simulated annealing algorithm for the equilibrium network design problem. We demonstrate the ability of this algorithm to determine a globally optimal solution for two different networks. One of these describes an actual city in the midwestern United States.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Optimization by Simulated Annealing
Kirkpatrick, S., Gelatt, C. D., & Vecchi, M. P. (1983) · Science · doi:10.1126/science.220.4598.671 · Cited by 45,134
Equation of State Calculations by Fast Computing Machines
Metropolis, N., Rosenbluth, A. W., Rosenbluth, M. N., Teller, A. H., & Teller, E. (1953) · The Journal of Chemical Physics · doi:10.1063/1.1699114 · Cited by 37,192
Simulated annealing: theory and applications.
(1988) · Mathematics and Computers in Simulation · doi:10.1016/0378-4754(88)90023-7 · Cited by 2,966
Harker, P. T., & Pang, J.-S. (1990) · Mathematical Programming · doi:10.1007/bf01582255 · Cited by 1,817
Traffic Equilibrium and Variational Inequalities
Dafermos, S. (1980) · Transportation Science · doi:10.1287/trsc.14.1.42 · Cited by 926
The existence, uniqueness and stability of traffic equilibria
Smith, M. J. (1979) · Transportation Research Part B: Methodological · doi:10.1016/0191-2615(79)90022-5 · Cited by 857
Simulated annealing algorithms: an overview
Rutenbar, R. A. (1989) · IEEE Circuits and Devices Magazine · doi:10.1109/101.17235 · Cited by 807
An efficient approach to solving the road network equilibrium traffic assignment problem
LeBlanc, L. J., Morlok, E. K., & Pierskalla, W. P. (1975) · Transportation Research · doi:10.1016/0041-1647(75)90030-1 · Cited by 804
A Monte carlo simulated annealing approach to optimization over continuous variables
Vanderbilt, D., & Louie, S. G. (1984) · Journal of Computational Physics · doi:10.1016/0021-9991(84)90095-0 · Cited by 430
Continuous equilibrium network design models
Abdulaal, M., & LeBlanc, L. J. (1979) · Transportation Research Part B: Methodological · doi:10.1016/0191-2615(79)90004-3 · Cited by 386
Suwansirikul, C., Friesz, T. L., & Tobin, R. L. (1987) · Transportation Science · doi:10.1287/trsc.21.4.254 · Cited by 339
Self-citationProjection methods for variational inequalities with application to the traffic assignment problem
Bertsekas, D. P., & Gafni, E. M. (1982) · Mathematical Programming Studies · doi:10.1007/bfb0120965 · Cited by 333
Friesz, T. L. (1985) · Transportation Research Part A General · doi:10.1016/0191-2607(85)90041-x · Cited by 229
Self-citationNetwork design problem with congestion effects: A case of bilevel programming
Marcotte, P. (1986) · Mathematical Programming · doi:10.1007/bf01580580 · Cited by 223
Relaxation Algorithms for the General Asymmetric Traffic Equilibrium Problem
Dafermos, S. C. (1982) · Transportation Science · doi:10.1287/trsc.16.2.231 · Cited by 126
Cited by
Models and algorithms for road network design: a review and some new developments
Yang, H., & H. Bell, M. G. (1998) · Transport Reviews · doi:10.1080/01441649808717016 · Cited by 722
Metaheuristics: A bibliography
Osman, I. H., & Laporte, G. (1996) · Annals of Operations Research · doi:10.1007/bf02125421 · Cited by 672
Simulated annealing metaheuristics for the vehicle routing problem with time windows
Chiang, W.-C., & Russell, R. A. (1996) · Annals of Operations Research · doi:10.1007/bf02601637 · Cited by 354
Metadata
- Authors
- Friesz, T. L., Cho, H.-J., Mehta, N. J., Tobin, R. L., & Anandalingam, G.
- Venue
- Transportation Science
- Published
- 1992-02
- Volume
- 26
- Issue
- 1
- Pages
- 18-26
- ISSN
- 0041-1655 (ISSN-L)
- 1526-5447
- OpenAlex
- W2060410323
- Cited by
- 285
- References
- 15
- FWCI
- 37.01
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.