Skip to search formSkip to main contentSkip to account menu

Combinatorial optimization

Known as: Combinatorial optimisation 
In applied mathematics and theoretical computer science, combinatorial optimization is a topic that consists of finding an optimal object from a… 
Wikipedia (opens in a new tab)

Related topics

Related topics

49 relations
Alexander SchrijverAlpha–beta pruningBacktrackingBranch and bound

Broader (1)

Theoretical computer science

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
A multi-level approach to ubiquitous modeling and solving constraints in combinatorial optimization problems in production and distribution
Constraints, although ubiquitous in production and distribution planning, scheduling and control, often lead to inconsistencies… 
Highly Cited
2015
Highly Cited
2015
FaLRR: A fast low rank representation solver
Low rank representation (LRR) has shown promising performance for various computer vision applications such as face clustering… 
2009
2009
Population declining ant colony optimization algorithm and its applications
2008
2008
Nature-inspired metaheuristics for multiobjective activity crashing
Highly Cited
2007
Highly Cited
2007
A scatter search-based heuristic to locate capacitated transshipment points
Review
2000
Review
2000
Forest management models and combinatorial algorithms: analysis of state of the art
Linear Programming and Mixed Integer Linear Programs have been used for forest planning since the 60's to support decision making… 
Highly Cited
1997
Highly Cited
1997
Large-scale economic dispatch using an improved Hopfield neural network
The application of Hopfield neural networks to the solution of large-scale economic-dispatch (ED) problems is proposed. A special… 
1991
1991
Minimum deviation and balanced optimization: A unified approach
Highly Cited
1982
Highly Cited
1982
Some facets of the simple plant location polytope
We relate the simple plant location problem to the vertex packing problem and derive several classes of facets of their… 
1980
1980
Sensitivity analysis for combinatorial optimization
A trench shoring frame comprising a pair of side wall structures for engaging the side walls of a ground trench when said shoring… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)