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… 
Highly Cited
2011
Highly Cited
2011
Combinatorial Algorithm for Reliability Analysis of Multistate Systems With Propagated Failures and Failure Isolation Effect
This paper considers the reliability analysis of multistate systems (MSSs) subject to propagated failure with global effect (PFGE… 
2010
2010
Iterative improvement to solve the parcel hub scheduling problem
2009
2009
Population declining ant colony optimization algorithm and its applications
Highly Cited
2007
Highly Cited
2007
On operators and search space topology in multi-objective flow shop scheduling
Highly Cited
1998
Highly Cited
1998
ASGA: Improving the Ant System by Integration with Genetic Algorithms
1 Email: oppacher@scs.carleton.ca ABSTRACT This paper describes how the Ant System can be improved by selfadaptation of its… 
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
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)