Grant: Discovery Grants Program - Individual
University of British Columbia
$52,000.00
Discrete optimization models and methods for operations and supply chain management
EF 2012-13
Résumé
We study and develop optimization models and methods for decision problems in Operations and Supply Chain Management, along four main research directions.
(1) Scheduling methods and applications: In addition to theoretical work on the structure of scheduling polyhedra and approximation algorithms, we work on several applications of scheduling: production planning and scheduling in underground mines; scheduling of medical procedures in health care systems; and staff scheduling in resort operations.
(2) On-line algorithms and robust approaches to Operations and Revenue Management: We apply a competitive online approach to decision problems for dynamic pricing, for example, of airline seats, hotel rooms or Video On Demand services, as well as recallable products in Revenue Management; and randomized on-line scheduling algorithms.
(3) Lattices and parametric discrete optimization: In this more fundamental research, we study the structure of algebraic lattices and of lattice programming problems; structural and algorithmic properties of parametric minimum cuts in networks; and algebraic methods in parametric integer programming and related problems.
(4) Discrete Optimization methods for strategic Supply Chain management: We investigate computational properties of discrete versions of principal agent and monopoly pricing problems, and the role of logistic system design decisions in electronic business.
This research program addresses fundamental issues in and applications of Discrete Optimization, and is expected to contribute both to fundamental knowledge and to several sectors of the Canadian economy.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
British Columbia, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
5837-2008
Name nom
Queyranne, Maurice
Department département
Sauder School of Business
Organization id
2
Institution établissement
University of British Columbia
Province en
British Columbia
Province fr
Colombie-Britannique
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2012
Competition year année de concours
2008
Award amount
52000
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
520
Area of application group en
Manufacturing processes and products
Area of application group fr
Procédés et produits industriels
Area of application en
Production and operations management
Area of application fr
Production et gestion des opérations
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
Discrete optimization models and methods for operations and supply chain management
Keyword
NSERC
Application summary
We study and develop optimization models and methods for decision problems in Operations and Supply Chain Management, along four main research directions.
(1) Scheduling methods and applications: In addition to theoretical work on the structure of scheduling polyhedra and approximation algorithms, we work on several applications of scheduling: production planning and scheduling in underground mines; scheduling of medical procedures in health care systems; and staff scheduling in resort operations.
(2) On-line algorithms and robust approaches to Operations and Revenue Management: We apply a competitive online approach to decision problems for dynamic pricing, for example, of airline seats, hotel rooms or Video On Demand services, as well as recallable products in Revenue Management; and randomized on-line scheduling algorithms.
(3) Lattices and parametric discrete optimization: In this more fundamental research, we study the structure of algebraic lattices and of lattice programming problems; structural and algorithmic properties of parametric minimum cuts in networks; and algebraic methods in parametric integer programming and related problems.
(4) Discrete Optimization methods for strategic Supply Chain management: We investigate computational properties of discrete versions of principal agent and monopoly pricing problems, and the role of logistic system design decisions in electronic business.
This research program addresses fundamental issues in and applications of Discrete Optimization, and is expected to contribute both to fundamental knowledge and to several sectors of the Canadian economy.