Locating a cycle in a transportation or a telecommunications network

DOI10.1002/NET.20170zbMATH Open1118.90030OpenAlexW4250150436MaRDI QIDQ3593375FDOQ3593375

Authors: G. Laporte, Inmaculada Rodríguez-Martín 

Publication date: 20 July 2007

Published in: Networks (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/net.20170

Recommendations

• scientific article; zbMATH DE number 1323023
• Locating median cycles in networks
• Exact and heuristic approaches for the cycle hub location problem
• Minisum location of a travelling salesman on simple networks
• Some Applications of the Generalized Travelling Salesman Problem

zbMATH Keywords

heuristicstransportationtraveling salesman problembranch-and-cutHamiltonian cyclestelecommunicationscycle location

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Communication networks in operations research (90B18) Traffic problems in operations research (90B20)

Cites Work

• TSPLIB—A Traveling Salesman Problem Library
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Maximum matching and a polyhedron with 0,1-vertices
• An Optimal Algorithm for the Orienteering Tour Problem
• Title not available (Why is that?)
• Title not available (Why is that?)
• Computer Solutions of the Traveling Salesman Problem
• A Dynamic Programming Solution of the Large-Scale Single-Vehicle Dial-A-Ride Problem with Time Windows
• State-of-the-Art Survey—The Traveling Salesman Problem: A Neural Network Perspective

Cited In (21)

• The orienteering problem: a survey
• A hybrid algorithm for the DNA sequencing problem
• The tree of hubs location problem
• Extensive facility location problems on networks: an updated review
• Modelling and solving central cycle problems with integer programming.
• New pricing strategies and an effective exact solution framework for profit-oriented ring arborescence problems
• General network design: a unified view of combined location and network design problems
• Tight bounds from a path based formulation for the tree of hub location problem
• Orienteering problem: a survey of recent variants, solution approaches and applications
• On path-bridge inequalities for the orienteering arc routing problems
• Variable neighbourhood structures for cycle location problems
• The traveling purchaser problem with stochastic prices: exact and approximate algorithms
• Minimum-weight subgraphs with unicyclic components and a lower-bounded girth
• The minimum flow cost Hamiltonian cycle problem: a comparison of formulations
• Insertion heuristics for central cycle problems
• A hybrid adaptive large neighborhood search heuristic for the team orienteering problem
• Pricing strategies for capacitated ring-star problems based on dynamic programming algorithms
• Median and covering location problems with interconnected facilities
• Asymmetric probabilistic minimum-cost Hamiltonian cycle problem considering arc and vertex failures
• Cooperation of customers in traveling salesman problems with profits
• Locating median cycles in networks

Uses Software

• TSPLIB
• TSPTW
• LKH

This page was built for publication: Locating a cycle in a transportation or a telecommunications network

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