scientific article; zbMATH DE number 863497

MaRDI QIDQ4871776zbMATH OpenFDO

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

Publication date 8 April 1996

zbMATH Keywords

dynamic programminggreedy algorithmenumerationbranch-and-boundlocal improvementmatrix methodsaugmenting pathsuncrossing

Mathematics Subject Classification ID

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

Recommendations

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

Cited in

(30)

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

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)