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

DOI10.1080/02331938908843474zbMATH Open0676.90051OpenAlexW2020618889MaRDI QIDQ3832318FDOQ3832318

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

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

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)

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
• Title not available (Why is that?)
• 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)