Generalized network design problems. Modeling and optimization.

DOI10.1515/9783110267686zbMath1260.90143OpenAlexW583659471MaRDI QIDQ455036

Petrică C. Pop

Publication date: 4 October 2012

Published in: De Gruyter Series in Discrete Mathematics and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1515/9783110267686

zbMATH Keywords

computational complexityheuristicsvehicle routingtraveling salesmanapproximation algorithmnetwork designrailway traveling salesmanspanning tree problem

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Analysis of algorithms and problem complexity (68Q25) Approximation methods and heuristics in mathematical programming (90C59) Deterministic network models in operations research (90B10) Combinatorial optimization (90C27) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02) Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25)

Related Items (11)

A branch-price-and-cut algorithm for the minimum evolution problem ⋮ The bi-objective insular traveling salesman problem with maritime and ground transportation costs ⋮ A tutorial on the balanced minimum evolution problem ⋮ A two-level solution approach for solving the generalized minimum spanning tree problem ⋮ A massively parallel branch-\&-bound algorithm for the balanced minimum evolution problem ⋮ Shortest Paths in Graphs of Convex Sets ⋮ Almost sure convergence of random projected proximal and subgradient algorithms for distributed nonsmooth convex optimization ⋮ On the complexity of the selective graph coloring problem in some special classes of graphs ⋮ Enhanced savings calculation and its applications for solving capacitated vehicle routing problem ⋮ The generalized minimum spanning tree problem: an overview of formulations, solution procedures and latest advances ⋮ An improved hybrid ant-local search algorithm for the partition graph coloring problem

This page was built for publication: Generalized network design problems. Modeling and optimization.