Towards improving Christofides algorithm on fundamental classes by gluing convex combinations of tours

Document Details

Document Type: Pub Defense Publication
Publication Date: Mar 21, 2022
Source ID: 10.1007/s10107-022-01784-w

Entities

People

Alantha Newman
Arash Haddadan

Organizations

National Science Foundation
Office of Naval Research Global