Compact optimization can outperform separation: a case study in structural proteomics

DOI10.1007/S10288-004-0036-8zbMATH Open1061.65049OpenAlexW2088248957MaRDI QIDQ1762887FDOQ1762887

Authors: Robert D. Carr, Giuseppe Lancia 

Publication date: 11 February 2005

Published in: 4OR (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10288-004-0036-8

Recommendations

• Deriving compact extended formulations via LP-based separation techniques
• Deriving compact extended formulations via LP-based separation techniques
• Compact vs. exponential-size LP relaxations
• Compact extended linear programming models
• Polyhedral techniques in combinatorial optimization I: Theory

zbMATH Keywords

linear programmingcombinatorial optimizationnumerical examplestraveling salesman problemseparation algorithmcontact mapcompact optimizationprotein foldsstructural proteomicssubtour-elimination

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Linear programming (90C05) Applications of mathematical programming (90C90) Protein sequences, DNA sequences (92D20) Combinatorial optimization (90C27)

Cited In (8)

• An effective compact formulation of the max cut problem on sparse graphs
• Mixed integer linear programming formulation techniques
• Some operations research methods for analyzing protein sequences and structures
• Deriving compact extended formulations via LP-based separation techniques
• Optimal Transitions for Targeted Protein Quantification: Best Conditioned Submatrix Selection
• A branch-and-cut algorithm for multiple sequence alignment
• Deriving compact extended formulations via LP-based separation techniques
• Mathematical programming in computational biology: an annotated bibliography

This page was built for publication: Compact optimization can outperform separation: a case study in structural proteomics

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1762887)