Eulerian location problems

DOI10.1002/(SICI)1097-0037(199912)34:4%3C291::AID-NET9%3E3.0.CO;2-4MaRDI QIDQ4934874zbMATH OpenOpenAlexWikidataFDO

Authors Gianpaolo Ghiani, G. Laporte

Publication date 30 January 2000

Full work available at URL https://doi.org/10.1002/(sici)1097-0037(199912)34:4%3C291::aid-net9%3E3.0.co;2-4

zbMATH Keywords

arc routingbranch-and-cut algorithmrural postman problem

Mathematics Subject Classification ID

Continuous location (90B85)

Recommendations

• The directed profitable location rural postman problem
• Lower and upper bounds for location-arc routing problems with vehicle capacity constraints
• scientific article; zbMATH DE number 956790
• Recent trends in arc routing
• Some recent contributions to routing and location problems

Cites work

• A Branch-and-Cut Algorithm for the Symmetric Generalized Traveling Salesman Problem
• A polyhedral approach to the rural postman problem
• Approximating minimum-cost graph problems with spanning tree edges
• Approximation Algorithms for Some Postman Problems
• Improvement Procedures for the Undirected Rural Postman Problem
• Matching, Euler tours and the Chinese postman

Cited in

(18)

• Anchored hyperplane location problems
• Location Science in Canada
• Some recent contributions to routing and location problems
• Airports and railways: facility location meets network design
• Location arc routing problem with inventory constraints
• Location-routing: issues, models and methods
• Location-arc routing problem: heuristic approaches and test instances
• Dynamic Location-routeing Problems
• A branch-and-cut algorithm for the windy profitable location rural postman problem
• A variable neighborhood descent algorithm for a real waste collection problem with mobile depots
• The directed profitable location rural postman problem
• The capacitated arc routing problem with refill points
• The aircraft maintenance base location problem
• A taxonomical analysis, current methods and objectives on location-routing problems
• The equitable location problem on the plane
• On approximate data reduction for the Rural Postman Problem: Theory and experiments
• Decomposition of the location problem
• Distribution network design on the battlefield

Describes a project that uses

Uses Software

• CPLEX

This page was built for publication: Eulerian location problems

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