Branch-and-Cut Algorithms for Independent Set Problems: Integrality Gap and An Application to Protein Structure Alignment
- Sandia National Laboratories
No abstract prepared.
- Research Organization:
- Sandia National Laboratories, Albuquerque, NM (US); Sandia National Laboratories, Livermore, CA (US)
- Sponsoring Organization:
- US Department of Energy (US)
- DOE Contract Number:
- AC04-94AL85000
- OSTI ID:
- 764804
- Report Number(s):
- SAND2000-2171
- Country of Publication:
- United States
- Language:
- English
Similar Records
Ramsey Theory and Integrality Gap for the Independent Set Problem.
Expert System for Analysis of Multiple Aligned Sequences and Three-Dimensional Structure Prediction of Proteins
Development and Application of Genetic Algorithms for Sandia's RATLER Robotic Vehicles
Journal Article
·
Tue Dec 31 23:00:00 EST 2013
· Operations Research Letters
·
OSTI ID:1140652
Expert System for Analysis of Multiple Aligned Sequences and Three-Dimensional Structure Prediction of Proteins
Technical Report
·
Fri Aug 31 00:00:00 EDT 2001
·
OSTI ID:807243
Development and Application of Genetic Algorithms for Sandia's RATLER Robotic Vehicles
Technical Report
·
Tue Oct 31 23:00:00 EST 2000
·
OSTI ID:769027