scientific article
From MaRDI portal
Publication:3799801
zbMath0653.90031MaRDI QIDQ3799801
Alexander H. G. Rinnooy Kan, M. Haimovich, Leen Stougie
Publication date: 1988
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
traveling salesmanprobabilistic analysisheuristicworst-casecapacitated vehicle routingcommon depotOptimal Tour Partitioningvehicles of limited capacity
Programming involving graphs or networks (90C35) Numerical mathematical programming methods (65K05) Deterministic scheduling theory in operations research (90B35) Combinatorial optimization (90C27)
Related Items
A new novel local search integer-programming-based heuristic for PCB assembly on collect-and-place machines, Differential approximation algorithm of FSMVRP, On the complexity of the \(k\)-customer vehicle routing problem, On properties of geometric random problems in the plane, Routing problems: A bibliography, Improved bounds for vehicle routing solutions, Expected part delays as a secondary layout criterion in automated manufacturing systems, Multistart Branch and Bound for Large Asymmetric Distance-Constrained Vehicle Routing Problem, A quasipolynomial time approximation scheme for Euclidean capacitated vehicle routing, On the tour partitioning heuristic for the unit demand capacitated vehicle routing problem, Real-Time Optimal Time-Critical Target Assignment for UAVs, Approximation algorithms for some vehicle routing problems, Approximate algorithms with estimates for routing problems on random inputs with a bounded number of customers per route, Min-max tree covers of graphs., Probabilistic Analysis of Unit-Demand Vehicle Routeing Problems, Approximation algorithms for the load-balanced capacitated vehicle routing problem, Development and implementation of algorithms for vehicle routing during a no-notice evacuation, A genetic algorithm for service level based vehicle scheduling
