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)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2013
Highly Cited
2013
Integer optimization problems are concerned with the efficient allocation of limited resources to meet a desired objective when… 
Review
2007
Review
2007
This comprehensive textbook on combinatorial optimization places special emphasis on theoretical results and algorithms with… 
Highly Cited
2003
Highly Cited
2003
Reading a book is also kind of better solution when you have no enough money or time to get your own adventure. This is one of… 
Review
2003
Review
2003
The field of metaheuristics for the application to combinatorial optimization problems is a rapidly growing field of research… 
Highly Cited
1998
Highly Cited
1998
Preface - Data Correcting Algorithms in Combinatorial Optimization - The Steiner Ratio of Banach-Minkowski Space - Probabilistic… 
Review
1995
Review
1995
computational bounds for local search in combinatorial local search algorithms for combinatorial problems local search algorithms… 
Highly Cited
1988
Highly Cited
1988
FOUNDATIONS. The Scope of Integer and Combinatorial Optimization. Linear Programming. Graphs and Networks. Polyhedral Theory… 
Highly Cited
1981
Highly Cited
1981
This clearly written , mathematically rigorous text includes a novel algorithmic exposition of the simplex method and also… 
Highly Cited
1981
Highly Cited
1981
L. G. Khachiyan recently published a polynomial algorithm to check feasibility of a system of linear inequalities. The method is… 
Highly Cited
1972
Highly Cited
1972
  • R. Karp
  • 50 Years of Integer Programming
  • 1972
  • Corpus ID: 33509266
Throughout the 1960s I worked on combinatorial optimization problems including logic circuit design with Paul Roth and assembly…