A lexicographic maximin approach to the selective assessment routing problem

DOI10.1007/S00291-022-00687-8MaRDI QIDQ6103191zbMATH OpenOpenAlexFDO

Authors Mohammadmehdi Hakimifar, V. C. Hemmelmayr, F. Tricoire

Publication date 26 June 2023

Published in OR Spectrum (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/2201.09599

zbMATH Keywords

team orienteeringmulti-directional local searchequity in humanitarian logisticshumanitarian needs assessment

Mathematics Subject Classification ID

Multi-objective and goal programming (90C29) Deterministic network models in operations research (90B10) Combinatorial optimization (90C27) Transportation, logistics and supply chain management (90B06) Discrete location and assignment (90B80)

Abstract: Max-min approaches have been widely applied to address equity as an essential consideration in humanitarian operations. These approaches, however, have a significant drawback of being neutral when it comes to solutions with the same minimum values. These equivalent solutions, from a max-min point of view, might be significantly different. We address this problem using the lexicographic maximin approach, a refinement of the classic max-min approach. We apply this approach in the rapid needs assessment process, which is carried out immediately after the onset of a disaster, to investigate the disaster's impact on the affected community groups through field visits. We construct routes for an assessment plan to cover community groups, each carrying a distinct characteristic, such that the vector of coverage ratios are maximized. We define the leximin selective assessment problem, which considers the bi-objective optimization of total assessment time and coverage ratio vector maximization. We solve the bi-objective problem by a heuristic approach based on the multi-directional local search framework.

Recommendations

• On the lexicographic minimax approach to location problems
• On Equitable Resource Allocation Problems: A Lexicographic Minimax Approach
• A robust optimization approach for humanitarian needs assessment planning under travel time uncertainty
• Multicriteria optimization in humanitarian aid
• Emergency relief routing models for injured victims considering equity and priority

Cites work

• A bi-objective metaheuristic for disaster relief operation planning
• A general heuristic for vehicle routing problems
• A heuristic for the multiple tour maximum collection problem
• A lexicographic minimax approach to the vehicle routing problem with route balancing
• A lexicographical goal programming based decision support system for logistics of humanitarian aid
• A multi-cover routing problem for planning rapid needs assessment under different information-sharing settings
• A multi-criteria optimization model for humanitarian aid distribution
• A robust optimization approach for humanitarian needs assessment planning under travel time uncertainty
• Computing leximin-optimal solutions in constraint networks
• Equity and deprivation costs in humanitarian logistics
• Fair optimization and networks: a survey
• Heuristics for the lexicographic Max-ordering vehicle routing problem
• Lexicographically Minimum and Maximum Load Linear Programming Problems
• Multi-directional local search
• On the lexicographic minimax approach to location problems
• Orienteering problem: a survey of recent variants, solution approaches and applications
• Refinements of the maximum approach to decision-making in a fuzzy environment
• The Air Traffic Flow Management Problem: An Integer Optimization Approach
• The Humanitarian pickup and distribution problem
• The orienteering problem: a survey
• The team orienteering problem

This page was built for publication: A lexicographic maximin approach to the selective assessment routing problem

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