Search Results - subject:"Integer Programming"

Demand-driven scheduling of movies in a multiplex

Eliashberg, J.; Hegie, Q.; Ho, J.; Huisman, D.; Miller, S.J. - Erasmus University Rotterdam, Econometric Institute - 2007

-based’ schedules. Key words: optimization of movie schedules, integer programming, column generation, demand forecasting. 1 …

Persistent link: https://www.econbiz.de/10005450882

Bounds for Maximin Latin Hypercube Designs

van Dam, Edwin Robert; Rennen, G.; Husslage, B.G.M. - Tilburg University, Center for Economic Research - 2007

the upper bounds, a vari- ety of combinatorial optimization techniques are employed. Mixed Integer Programming, the …

Persistent link: https://www.econbiz.de/10011091464

Demand-Driven Scheduling of Movies in a Multiplex

Huisman, Dennis; Eliashberg, Eliashberg, J.; Hegie, … - Erasmus Research Institute of Management (ERIM), … - 2007

This paper describes a model that generates weekly movie schedules in a multiplex movie theater. A movie schedule specifies within each day of the week, on which screen(s) different movies will be played, and at which time(s). The model consists of two parts: (i) conditional forecasts of the...

Persistent link: https://www.econbiz.de/10010731544

Demand-driven scheduling of movies in a multiplex

Huisman, Dennis; Eliashberg, Eliashberg, J.; Hegie, … - Faculteit der Economische Wetenschappen, Erasmus … - 2007

Persistent link: https://www.econbiz.de/10010731603

Coefficient strengthening : a tool for formulating mixed integer programs

ANDERSEN, Kent; POCHET, Yves - Center for Operations Research and Econometrics (CORE), … - 2007

Providing a good formulation is an important part of solving a mixed integer program. We suggest to measure the quality of a formulation by whether it is possible to strengthen the coefficients of the formulation. Sequentially strengthening coefficients can then be used as a tool for improving...

Persistent link: https://www.econbiz.de/10005043208

Single item lot-sizing with non-decreasing capacities

POCHET, Yves; WOLSEY, Laurence - Center for Operations Research and Econometrics (CORE), … - 2007

integer programming reformulation whose linear programming relaxation solves the lot-sizing problem to optimality when the … polynomial time dynamic programming algorithm. The main goal in this paper is to develop a mixed integer programming formulation … otherwise, and similarly ykt≡summationtexttu=k yu. We now present a standard mixed integer programming formulation for LS−C. The …

Persistent link: https://www.econbiz.de/10005043381

Lattice based extended formulations for integer linear equality systems

AARDAL, Karen; WOLSEY, Laurence A. - Center for Operations Research and Econometrics (CORE), … - 2007

We study different extended formulations for the set X = {x [belong] Z exp.n | Ax = Ax exp.0} in order to tackle the feasibility problem for the set X+ = X [intersection] Z+ exp.n . Here the goal is not to find an improved polyhedral relaxation of conv(X+), but rather to reformulate in such a...

Persistent link: https://www.econbiz.de/10005043556

An exact method for a discrete multiobjective linear fractional optimization

Chergui, M. E-A; Moulai, M. - Volkswirtschaftliche Fakultät, … - 2007

Integer linear fractional programming problem with multiple objective MOILFP is an important field of research and has not received as much attention as did multiple objective linear fractional programming. In this work, we develop a branch and cut algorithm based on continuous fractional...

Persistent link: https://www.econbiz.de/10005626825

The revealed preference approach to collective consumption behavior: testing, recovery and welfare analysis

CHERCHYE, Laurens; ROCK, Bram DE; VERMEULEN, Frederic - Centrum voor Economische Studiën, Faculteit Economie … - 2007

, the proposed testing and recovery methodology can be implemented through integer programming (IP and MILP), which is …

Persistent link: https://www.econbiz.de/10008516194

Demand-Driven Scheduling of Movies in a Multiplex

Eliashberg, J.; Hegie, Q.; Ho, J.; Huisman, D.; Miller, S.J. - Erasmus Research Institute of Management (ERIM), ERIM … - 2007

Keywords Optimization of movie schedules, Integer programming, Column generation, Demand forecasting Availability The ERIM … movie schedules, integer programming, column generation, demand forecasting. 1. Introduction The motion picture industry …

Persistent link: https://www.econbiz.de/10005288670