The equity constrained shortest path problem
References (17)
- et al.
Shortest path forest with topological ordering: an algorithm in SDL
Transport. Res.
(1980) - et al.
Developing a risk-cost framework for routing truck movements of hazardous materials
Accident Anal. Prevent.
(1988) Siting and the politics of equity
Equity and public risk
Opns Res.
(1980)Utility functions for equity and public risk
Mgmt Sci.
(1980)Perspectives on queueing: social justice and the psychology of queueing
Opns Res.
(1987)- et al.
A dual algorithm for the constrained shortest path problem
Networks
(1980) - et al.
New polynomial shortest path algorithms and their computational attributes
Mgmt Sci.
(1985)
Cited by (41)
Hazardous materials truck transportation problems: A classification and state of the art literature review
2019, Transportation Research Part D: Transport and EnvironmentA routing and scheduling approach to rail transportation of hazardous materials with demand due dates
2017, European Journal of Operational ResearchThe maxisum and maximin-maxisum HAZMAT routing problems
2016, Transportation Research Part E: Logistics and Transportation ReviewThe maximin HAZMAT routing problem
2015, European Journal of Operational ResearchCitation Excerpt :Marianov and ReVelle (1998) propose stipulating an upper bound on the total risk associated with each link. Gopalan, Batta, and Karwan (1990a) consider a route defined by an origin–destination pair to be equitable if the difference between the risk levels imposed on any pair of zones in the neighbourhood of the route stays below a preset threshold. They calculate the risk associated with a link in the route as the sum of the risks imposed on the various zones in the link’s neighbourhood, an approach that could double-count part of the population.
Generalized route planning model for hazardous material transportation with VaR and equity considerations
2014, Computers and Operations ResearchCitation Excerpt :Several models have been proposed for addressing equity in the context of hazmat transport. Gopalan et al. [16] develop a model for a single hazmat trip in which the objective is to minimize risk subject to a set of constraints that ensure that the difference in risk borne by population zones is less than a set threshold (equity specification). This model was later generalized by Gopalan et al. [17] to the case of multiple hazmat trips of a single O–D pair.
The undirected m-Capacitated Peripatetic Salesman Problem
2012, European Journal of Operational ResearchCitation Excerpt :See Asef-Vaziri and Laporte (2005), Blazewicz et al. (1994), and Venkataramanan and Wilson (1991) for references on this topic. A third application arises in hazmat transportation when the number of routes using the same edge must be limited in order to better share the risk of accidents (Gopalan et al., 1990; Lindner-Dutton et al., 1991). Our aim is to develop and compare three mathematical models as well as branch-and-cut and branch-and-price algorithms for the m-CPSP.
- ∗
Ram Gopalan is a PhD candidate at the Operations Research Center at M.I.T. He has an MS degree from the Department of Industrial Engineering at SUNY at Buffalo, and a B. Tech. degree from the Department of Mechanical Engineering at I.I.T. Madras, India. His interests include the applications of operations research to problems in urban systems and production systems. This article is based upon his MS thesis, which he completed under the joint supervision of Professors Batta and Karwan.
- †
Rajan Batta is an Assistant Professor in the Department of Industrial Engineering at SUNY at Buffalo. He has a PhD in operations research from M.I.T., and a B. Tech. degree in mechanical engineering from I.I.T. Delhi, India. His interests include the applications of operations research to problems in urban systems and production systems. He has published extensively on these topics.
- §
Mark H. Karwan is Professor and Chairman of the Department of Industrial Engineering at SUNY at Buffalo. He has a PhD from the Department of Industrial and Systems Engineering at Georgia Tech., and BES and MSE degrees from the Mathematical Sciences Department at Johns Hopkins. His interests include multiple criteria decision making and mathematical programming and its applications in a variety of problem areas. He has published extensively on these topics.