A 1/2-integral relaxation for the A-matching problem.
Journal Article
·
· Journal of the Operation Research Letters
OSTI ID:1145147
Abstract not provided.
- Research Organization:
- Sandia National Laboratories (SNL-NM), Albuquerque, NM (United States)
- Sponsoring Organization:
- USDOE
- DOE Contract Number:
- AC04-94AL85000
- OSTI ID:
- 1145147
- Report Number(s):
- SAND2005-3576J; 272360
- Journal Information:
- Journal of the Operation Research Letters, Journal Name: Journal of the Operation Research Letters
- Country of Publication:
- United States
- Language:
- English
Similar Records
A New Bound for the Ration Between the 2-Matching Problem and Its Linear Programming Relaxation
Ellipsoidal Perfectly Matched Layers for Acoustic Helmholtz Problems on Exterior Domains.
On the Held-Karp relaxation for the asymmetric and symmetric traveling salesman problems.
Journal Article
·
Wed Jul 28 04:00:00 UTC 1999
· Mathematical Programming
·
OSTI ID:9490
Ellipsoidal Perfectly Matched Layers for Acoustic Helmholtz Problems on Exterior Domains.
Journal Article
·
Sun Dec 01 04:00:00 UTC 2013
· Journal of the Acoustical Society of America
·
OSTI ID:1122419
On the Held-Karp relaxation for the asymmetric and symmetric traveling salesman problems.
Journal Article
·
Sun Jun 01 04:00:00 UTC 2003
· Proposed for publication in Journal of Math Programming.
·
OSTI ID:926799