A novel model for arc territory design: promoting Eulerian districts

DOI10.1111/itor.12219zbMath1342.90162OpenAlexW2342964246MaRDI QIDQ2811937

Gabriela García-Ayala, José Luis González-Velarde, Roger Z. Ríos-Mercado, Elena Fernández

Publication date: 9 June 2016

Published in: International Transactions in Operational Research (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/2117/82920

zbMATH Keywords

combinatorial optimizationinteger linear programmingdistrictingarc services

Mathematics Subject Classification ID

Integer programming (90C10) Deterministic network models in operations research (90B10) Combinatorial optimization (90C27)

Related Items

Towards a stochastic programming modeling framework for districting, Multi-depot rural postman problems, A hybrid K-means and integer programming method for commercial territory design: a case study in meat distribution, Tabu search with strategic oscillation for improving collection assignment plans of waste electric and electronic equipment, The Capacitated and Economic Districting Problem, A GRASP-Tabu heuristic approach to territory design for pickup and delivery operations for large-scale instances, Simultaneous node and link districting in transportation networks: model, algorithms and railway application

Cites Work

• A redistricting problem applied to meter reading in power distribution networks
• New models for commercial territory design
• The arc partitioning problem
• Designing delivery districts for the vehicle routing problem with stochastic demands
• A reactive GRASP for a commercial territory design problem with multiple balancing requirements
• Lower bounds for the mixed capacitated arc routing problem
• Heuristic methods for the sectoring arc routing problem
• Districting for salt spreading operations
• Political districting: from classical models to recent approaches
• The sector design and assignment problem for snow disposal operations
• Lower and upper bounds for the mixed capacitated arc routing problem
• A survey of models and algorithms for winter road maintenance. I: System design for spreading and plowing
• A survey of models and algorithms for winter road maintenance. II: System design for snow disposal
• Towards a unified territorial design approach - applications, algorithms and GIS integration. (With comments and rejoinder)
• Districting for Arc Routing
• District design for arc-routing applications
• The Snow Disposal Assignment Problem