Eulerian location problems

DOI10.1002/(SICI)1097-0037(199912)34:4%3C291::AID-NET9%3E3.0.CO;2-4zbMATH Open0948.90085OpenAlexW2084678817WikidataQ89139907 ScholiaQ89139907MaRDI QIDQ4934874FDOQ4934874

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

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

zbMATH Keywords

arc routingbranch-and-cut algorithmrural postman problem

Mathematics Subject Classification ID

Continuous location (90B85)

Cites Work

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

Cited In (18)

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

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)