scientific article; zbMATH DE number 863497

MaRDI QIDQ4871776zbMATH OpenFDO

Authors Martin Grötschel, László Lovász

Publication date 8 April 1996

zbMATH Keywords

augmenting pathsbranch-and-bounddynamic programmingenumerationgreedy algorithmlocal improvementmatrix methodsuncrossing

Mathematics Subject Classification ID

Introductory exposition (textbooks, tutorial papers, etc.) pertaining to operations research and mathematical programming (90-01) Linear programming (90C05) Combinatorial optimization (90C27) Dynamic programming (90C39)

Recommendations

• Combinatorial optimization. Theory and algorithms
• scientific article; zbMATH DE number 1102774

Cited in

(30)

• Some basic exchange properties in combinatorial optimization and their application to constructing the k-best solutions
• Test sets of integer programs
• Combinatorial optimization algorithms combining greedy strategies with a limited search procedure
• On the connection of hypergraph theory with formal concept analysis and rough set theory
• Combinatorial optimization with interaction costs: complexity and solvable cases
• Putting continuous metaheuristics to work in binary search spaces
• Computing in combinatorial optimization
• Dynamic programming multi-objective combinatorial optimization
• Optimization problems involving collections of dependent objects
• Data correcting approaches in combinatorial optimization.
• On the relative complexity of 15 problems related to~0/1-integer programming
• Iterative methods in combinatorial optimization.
• Integer Programming: Optimization and Evaluation Are Equivalent
• scientific article; zbMATH DE number 3427360 (Why is no real title available?)
• scientific article; zbMATH DE number 3854829 (Why is no real title available?)
• scientific article; zbMATH DE number 3896657 (Why is no real title available?)
• scientific article; zbMATH DE number 3976790 (Why is no real title available?)
• scientific article; zbMATH DE number 49948 (Why is no real title available?)
• scientific article; zbMATH DE number 2060183 (Why is no real title available?)
• scientific article; zbMATH DE number 1544632 (Why is no real title available?)
• scientific article; zbMATH DE number 6863605 (Why is no real title available?)
• On dependent randomized rounding algorithms
• Normal Forms and Unfoldings for Local Dynamical Systems
• scientific article; zbMATH DE number 2107839 (Why is no real title available?)
• Advances in combinatorial optimization
• Greedily finding a dense subgraph
• The greedy algorithm as a combinatorial principle
• Research trends in combinatorial optimization
• Production-process optimization algorithm: application to fed-batch bioprocess
• Non-standard approaches to integer programming

This page was built for publication:

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