scientific article
From MaRDI portal
Publication:4068472
zbMath0309.90059MaRDI QIDQ4068472
Publication date: 1975
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items (28)
On the generalized 2-peripatetic salesman problem ⋮ Sensitivity analysis for symmetric 2-peripatetic salesman problems ⋮ Efficient algorithms with performance guarantees for some problems of finding several discrete disjoint subgraphs in complete weighted graph ⋮ Metaheuristics for the risk-constrained cash-in-transit vehicle routing problem ⋮ Approximability of the minimum-weight \(k\)-size cycle cover problem ⋮ Multi-start iterated local search for the periodic vehicle routing problem with time windows and time spread constraints on services ⋮ A large neighbourhood metaheuristic for the risk-constrained cash-in-transit vehicle routing problem ⋮ A polynomial algorithm with asymptotic ratio $2/3$ for the asymmetric maximization version of the $m$-PSP ⋮ The secure time-dependent vehicle routing problem with uncertain demands ⋮ Safe and secure vehicle routing: a survey on minimization of risk exposure ⋮ Obtaining approximately optimal and diverse solutions via dispersion ⋮ Bounds for the symmetric 2-peripatetic salesman problem ⋮ Lower and upper bounds for the \(m\)-peripatetic vehicle routing problem ⋮ An asymptotically optimal algorithm for the m-Peripatetic Salesman Problem on random inputs with discrete distribution ⋮ Probabilistic analysis of an approximation algorithm for the \(m\)-peripatetic salesman problem on random instances unbounded from above ⋮ Efficient algorithms with performance guarantees for some problems of finding several cliques in a complete undirected weighted graph ⋮ A polynomial-time approximation scheme for the Euclidean problem on a cycle cover of a graph ⋮ Combinatorial algorithms with performance guarantees for finding several Hamiltonian circuits in a complete directed weighted graph ⋮ A linear time algorithm for the \(3\)-neighbour travelling salesman problem on a Halin graph and extensions ⋮ The undirected \(m\)-capacitated peripatetic salesman problem ⋮ Branch-and-cut algorithms for the undirected \(m\)-Peripatetic Salesman Problem ⋮ A 2-Approximation Algorithm for the Metric 2-Peripatetic Salesman Problem ⋮ A risk-constrained time-dependent cash-in-transit routing problem in multigraph under uncertainty ⋮ The multiple shortest path problem with path deconfliction ⋮ Heuristiques pour le Problème du Vendeurm-Péripatétique ⋮ A Polynomial 3/5-Approximate Algorithm for the Asymmetric Maximization Version of the 3-PSP ⋮ Approximation algorithms for the 2-peripatetic salesman problem with edge weights 1 and 2 ⋮ A branch and bound algorithm for symmetric 2-peripatetic salesman problems
This page was built for publication:
