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
2007
2007
Integration of synthetic aperture radar image segmentation method using Markov random field on region adjacency graph
A novel approach to obtain precise segmentation of synthetic aperture radar (SAR) images using Markov random field model on… 
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… 
Highly Cited
1995
Highly Cited
1995
Minimizing makespan for flow shop scheduling by combining simulated annealing with sequencing knowledge
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)