The equity constrained shortest path problem

DOI10.1016/0305-0548(90)90006-SzbMATH Open0695.90099OpenAlexW2094169436MaRDI QIDQ910348FDOQ910348

Ram Gopalan, Mark H. Karwan, Rajan Batta

Publication date: 1990

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0305-0548(90)90006-s

zbMATH Keywords

labelingheuristicshortest pathsubgradient algorithmLagrangean relaxationequality constraintsLagrangean dual

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Programming involving graphs or networks (90C35)

Cites Work

• The Lagrangian Relaxation Method for Solving Integer Programming Problems
• The Relaxation Method for Linear Inequalities
• The Relaxation Method for Linear Inequalities
• Finding the K Shortest Loopless Paths in a Network
• Modeling Equity of Risk in the Transportation of Hazardous Materials
• Surrogate Dual Multiplier Search Procedures in Integer Programming
• Utility Functions for Equity and Public Risk
• Iterative methods for determining the k shortest paths in a network
• New Polynomial Shortest Path Algorithms and Their Computational Attributes

Cited In (13)

• A note on the constrained shortest-path problem
• Title not available (Why is that?)
• Heuristiques pour le Problème du Vendeurm-Péripatétique
• The maximin HAZMAT routing problem
• The undirected \(m\)-capacitated peripatetic salesman problem
• Finding minimum and equitable risk routes for hazmat shipments
• Generalized route planning model for hazardous material transportation with VaR and equity considerations
• Equity measurement in facility location analysis: A review and framework
• CONSTRAINED SHORTEST PATH ALGORITHMS FOR NETWORK CONTROL
• A review of extensive facility location in networks
• A tabu search approach for scheduling hazmat shipments
• A routing and scheduling approach to rail transportation of hazardous materials with demand due dates
• Title not available (Why is that?)

   Recommendations

• A note on the constrained shortest-path problem 👍 👎
• On the complexity of equal shortest path routing 👍 👎
• On an exact method for the constrained shortest path problem 👍 👎
• Shortest path under rational constraint 👍 👎
• Shortest Path Problems with Resource Constraints 👍 👎
• Probabilistic shortest path problems with budgetary constraints 👍 👎
• Exact algorithms for the equitable traveling salesman problem 👍 👎
• The Variance-Constrained Shortest Path Problem 👍 👎
• Shorter Path Constraints for the Resource Constrained Shortest Path Problem 👍 👎
• Extensive facility location problems on networks with equity measures 👍 👎

This page was built for publication: The equity constrained shortest path problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q910348)