QPTAS for the CVRP with a Moderate Number of Routes in a Metric Space of Any Fixed Doubling Dimension

von Khachay, Michael
Veröffentlicht in LION (14. : 2020) Learning and intelligent optimization (2020)

PTAS for the Euclidean Capacitated Vehicle Routing Problem with Time Windows

von Khachay, Michael
Veröffentlicht in LION (13. : 2019 : Chania) Learning and intelligent optimization (2020)

Polynomial Capacity Guarantees PTAS for the Euclidean Capacitated Vehicle Routing Problem Even for Non-uniform Non-splittable Demand

von Khachay, Michael
Veröffentlicht in OPTIMA (10. : 2019 : Petrovac na Moru) Optimization and applications (2020)

Prize-Collecting Asymmetric Traveling Salesman Problem Admits Polynomial Time Approximation Within a Constant Ratio

von Khachay, Michael
Veröffentlicht in International Conference on Optimization and Applications (13. : 2022 : Petrovac na Moru; Online) Optimization and applications (2022)

Problem-Specific Branch-and-Bound Algorithms for the Precedence Constrained Generalized Traveling Salesman Problem

von Khachay, Michael
Veröffentlicht in OPTIMA (12. : 2021 : Bački Petrovac ; Online) Optimization and Applications (2021)

An Extension of the Das and Mathieu QPTAS to the Case of Polylog Capacity Constrained CVRP in Metric Spaces of a Fixed Doubling Dimension

von Khachay, Michael
Veröffentlicht in MOTOR (19. : 2020 : Online) Mathematical optimization theory and operations research (2020)

PCGLNS: A Heuristic Solver for the Precedence Constrained Generalized Traveling Salesman Problem

von Khachay, Michael
Veröffentlicht in OPTIMA (11. : 2020 : Online) Optimization and applications (2020)

Library of Sample Image Instances for the Cutting Path Problem

von Petunin, Alexander
Veröffentlicht in IMTA (7. : 2021 : Online) Pattern recognition ; Part 5 (2021)

Special issue dedicated to the 8th International Conference on Optimization and Applications (OPTIMA 2017)

Veröffentlicht 2019