Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

University of Waterloo

$26,000.00

Methods for mixed integer programming

FY 2013-14

Summary
Mixed-integer programming is a very powerful and useful tool to help deal with complex real world problems. It has been successfully applied to solve important problems in areas like mining, forestry, air transportation, telecommunications, health care, logistics and many others. In fact, any problem that involves decisions that are discrete (like opening or not opening a factory, number of trucks to buy, etc.) and where an efficient use of scarce resources is needed, is a good candidate for benefiting from Mixed-integer programming techniques. In spite of the great advances that this field has gone through over the last few decades, there are still several challenges that need to be overcome so that Mixed-integer programming can be applied to a newer/larger/broader set of problems. My research program is focused towards practical aspects of Mixed-integer programming, developing tools that will help speed up solution times and, as a consequence, make it possible to apply it to a larger set of real world problems. This involves: (1) developing new theoretical results that lead to a better understanding of properties and characteristics of mixed-integer programming problems and (2) developing new solution methods and techniques that ideally have both nice theoretical properties and good practical performance.In addition to considering methods for general mixed-integer programs, I also intend to study its use for the solution of some particular structured problems like vehicle routing where problem-specific strategies that take advantage of the underlying structure can be very effective.
Program
Discovery Grants Program - Individual
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
371937-2009
Name nom
Fukasawa, Ricardo
Department département
Combinatorics and Optimization
Organization id
33
Institution établissement
University of Waterloo
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2013
Competition year année de concours
2009
Award amount
26000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
20
Committee name en
Industrial Engineering
Committee name fr
Génie industriel
Area of application code
1200
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Advancement of knowledge
Area of application fr
Avancement des connaissances
Research subject code
1601
Research subject group en
Industrial engineering
Research subject group fr
Génie industriel
Research subject en
Operations research and management science
Research subject fr
Recherche opérationnelle et science de la gestion
Partie
5
Nb partie
5
Application title
Methods for mixed integer programming
Keyword
NSERC
Application summary
Mixed-integer programming is a very powerful and useful tool to help deal with complex real world problems. It has been successfully applied to solve important problems in areas like mining, forestry, air transportation, telecommunications, health care, logistics and many others. In fact, any problem that involves decisions that are discrete (like opening or not opening a factory, number of trucks to buy, etc.) and where an efficient use of scarce resources is needed, is a good candidate for benefiting from Mixed-integer programming techniques. In spite of the great advances that this field has gone through over the last few decades, there are still several challenges that need to be overcome so that Mixed-integer programming can be applied to a newer/larger/broader set of problems. My research program is focused towards practical aspects of Mixed-integer programming, developing tools that will help speed up solution times and, as a consequence, make it possible to apply it to a larger set of real world problems. This involves: (1) developing new theoretical results that lead to a better understanding of properties and characteristics of mixed-integer programming problems and (2) developing new solution methods and techniques that ideally have both nice theoretical properties and good practical performance.In addition to considering methods for general mixed-integer programs, I also intend to study its use for the solution of some particular structured problems like vehicle routing where problem-specific strategies that take advantage of the underlying structure can be very effective.