Approximation algorithms for the maximum-weight cycle/path packing problems
From MaRDI portal
Publication:6542868
DOI10.1142/s0217595923400031zbMATH Open1547.90168MaRDI QIDQ6542868
Publication date: 23 May 2024
Published in: Asia-Pacific Journal of Operational Research (Search for Journal in Brave)
Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- An approximation algorithm for maximum packing of 3-edge paths
- Erratum to: ``An improved randomized approximation algorithm for maximum triangle packing
- Erratum to ``An approximation algorithm for maximum triangle packing
- An improved randomized approximation algorithm for maximum triangle packing
- Deterministic 7/8-approximation for the metric maximum TSP
- Improved approximation algorithms for weighted 2-path partitions
- Approximations for maximum transportation with permutable supply vector and other capacitated star packing problems
- The limits of local search for weighted \(k\)-set packing
- Local search algorithms for the maximum carpool matching problem
- A 4/5 -- approximation algorithm for the maximum traveling salesman problem
- Deterministic approximation algorithms for the maximum traveling salesman and maximum triangle packing problems
- An approximation algorithm for maximum triangle packing
- On Local Search for Weighted k-Set Packing
- On the Maximum Quadratic Assignment Problem
- MAXIMUM WEIGHT CYCLE PACKING IN DIRECTED GRAPHS, WITH APPLICATION TO KIDNEY EXCHANGE PROGRAMS
- On the completeness of a generalized matching problem
- Combinatorial optimization. Theory and algorithms
- A randomized approximation algorithm for metric triangle packing
Related Items (3)
Improved approximation algorithms for cycle and path packings ⋮ A deterministic approximation algorithm for metric triangle packing ⋮ An improved approximation algorithm for metric triangle packing
This page was built for publication: Approximation algorithms for the maximum-weight cycle/path packing problems
