Verzweigungsstrategien in branch and bound-algorithmen für gemischt-ganzzahlige lineare 0-1-optimierungsanfgaben

DOI10.1080/02331938908843474MaRDI QIDQ3832318zbMATH OpenOpenAlexFDO

Authors Jürgen Sommerschuh

Publication date 1989

Published in Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/02331938908843474

zbMATH Keywords

branch and boundlinear relaxationbranching strategiessurrogate constraintpseudo-solutionsmixed Boolean programs

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Linear programming (90C05) Mixed integer programming (90C11) Boolean programming (90C09)

Recommendations

• Variablenfixierungen in gemischt-ganzzahligen linearen 0-1-Optimierungsaufgaben
• Publication:3204332
• Untersuchungen zu speziellen linearen gemischt-ganzzahligen 0-1-optimierungsaufgaben
• Improved strategies for branching on general disjunctions
• scientific article; zbMATH DE number 3314879

Cites work

• An Algorithm for Large Zero-One Knapsack Problems
• Discrete Programming by the Filter Method
• Experiments in integer programming
• Variablenfixierungen in gemischt-ganzzahligen linearen 0-1-Optimierungsaufgaben

Cited in

(6)

• Variablenfixierungen in gemischt-ganzzahligen linearen 0-1-Optimierungsaufgaben
• scientific article; zbMATH DE number 4181142 (Why is no real title available?)
• Untersuchungen zu speziellen linearen gemischt-ganzzahligen 0-1-optimierungsaufgaben
• On the calculation of true and pseudo penalties in multiple choice integer programming
• A trust branching path heuristic for zero-one programming
• An improved enumeration for pure 0-1 programs

This page was built for publication: Verzweigungsstrategien in branch and bound-algorithmen für gemischt-ganzzahlige lineare 0-1-optimierungsanfgaben

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