Combinatorial optimisation – tools for practical problem solving

Combinatorial optimisation – tools for practical problem solving

0.00 Avg rating0 Votes
Article ID: iaor20073039
Country: United Kingdom
Volume: 19
Issue: 3
Start Page Number: 3
End Page Number: 13
Publication Date: Jul 2006
Journal: OR Insight
Authors: ,
Keywords: heuristics, programming: integer
Abstract:

Combinatorial optimisation problems occur whenever there is a requirement to select the best option from a finite set of alternatives. They abound in all aspects of business and industry and cover areas such as planning, scheduling, routing, location and space allocation. Such problems are renowned for being relatively simple to state but difficult to solve. This paper looks at the developments in combinatorial optimisation over the last thirty years, with particular emphasis on their practical significance, and then goes on to look at some of the issues that are pertinent to those facing such problems today.

Reviews

Required fields are marked *. Your email address will not be published.