The equity constrained shortest path problem

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

Authors: Ram Gopalan, Rajan Batta, Mark H. Karwan 

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

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

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?)

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)