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.
2011
2011
Hybrid Algorithms for Service, Computing and Manufacturing Systems: Routing and Scheduling Solutions
Hybrid Algorithms for Service, Computing and Manufacturing Systems: Routing and Scheduling Solutions explores research… 
2011
2011
Dynamics On and Of Complex Networks V
Vélo’v 
2010
2010
Covering trees and lower-bounds on quadratic assignment
Many computer vision problems involving feature correspondence among images can be formulated as an assignment problem with a… 
2009
2009
Transmission Network Expansion Planning by a Hybrid Simulated Annealing Algorithm
In this paper, a hybrid simulated annealing algorithm (HSA) is presented to solve the static transmission network expansion… 
2005
2005
GPU-Cuts : Combinatorial Optimisation , Graphic Processing Units and Adaptive Object Extraction GPU-Cuts : Segmentation d ’ Objects par Optimisation Combinatoire sur Processeur Graphique
Object extraction is a core component of computer vision with application to segmentation, tracking, etc. In this paper we… 
2004
2004
Investigating Ahuja-Orlin''s Large Neighbourhood Search for Examination Timetabling
: Since the 1960’s automated approaches to examination timetabling have been explored and a wide variety of approaches have been… 
2004
2004
Differential Evolution Algorithm for Permutation Flowshop Sequencing Problem with Makespan Criterion
This paper presents a differential evolution algorithm to solve the permutaion flowshop sequencing problem with makespan… 
2001
2001
Unit commitment by Lagrangian relaxation and genetic algorithms [discussion and closure]
N Jimenez-Redondo comments on the paper by C.P. Cheng et al. (see ibid, vol.15, no.2, p.707-14, 2000). The original authors reply… 
1997
1997
Estimating Camera Position and Orientation from Geographical Map and Mountain Image
We describe a method for recovering the camera position and orientation parameters from a single mountain image. It is based on… 
1969
1969
On The Applications of a Recent Combinatorial Algorithm
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)