scientific article; zbMATH DE number 858902

zbMath0839.90130MaRDI QIDQ4872462

Joan M. Aldous, Alan Dolan

Publication date: 20 March 1996

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

transportationmatchingpackingNP-completenessgraphslocationassignmentmulti-terminal flowscentral network problems

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Integer programming (90C10) Abstract computational complexity for mathematical programming problems (90C60) Deterministic network models in operations research (90B10) Combinatorial optimization (90C27) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to operations research and mathematical programming (90-01) Discrete location and assignment (90B80)

Related Items (7)

A tree-based model for setting optimal train fare zones ⋮ Methods for operations planning in airport decision support systems ⋮ Methods for operations planning in airport decision support systems ⋮ Sparse randomized shortest paths routing with Tsallis divergence regularization ⋮ A hybrid multi-swarm particle swarm optimization algorithm for the probabilistic traveling salesman problem ⋮ An iterative algorithm for the management of an electric car-rental service ⋮ Some graphs containing unique Hamiltonian cycles

This page was built for publication: