A wide range of problems can be modeled as Mixed Integer Linear Programming (MILP) problems using standard formulation techniques. However, in some cases the resulting MILP can be either too weak or to large to be effectively solved by state of the art solvers. In this survey we review advanced MILP formulation techniques that result in stronger and/or smaller formulations for a wide class of p...

We are interested in structures and efficient methods for mixed-integer nonlinear programs (MINLP) that arise from a first discretize, then optimize approach to timedependent mixed-integer optimal control problems (MIOCPs). In this study we focus on combinatorial constraints, in particular on restrictions on the number of switches on a fixed time grid. We propose a novel approach that is based ...

Abstract In the current work, a new precedence-based mixed integer linear programming (MILP) scheduling framework, based on a continuous-time representation, is developed for the scheduling in multi-stage batch plants. Advantages and special features of the proposed scheduling model are highlighted through several instances of two base case studies. Results are analyzed and further criticized t...

The operating theater layout problem (OTLP) in a hospital aims to determine for a set of facilities their positions and orientations on the floor-layout of departments in a hospital subject to a set of constraints on distances, available areas, and non-overlapping facilities according to international medical standards and specifications. The OTLP has two main objectives: a quantitative objecti...

This paper investigates modeling methods with thermal network representation under the scope of optimal design and operation Distributed Multi-Energy System (D-MES). Two approaches are compared: A Mixed‐Integer Linear Programming (MILP) optimization model a district heating (DHN) simulation model. The MILP was developed for simultaneous layout, sizing, locations energy generation storage techno...

With the growing demand of very high bandwidth services such as high definition IP Television (IPTV), Service Providers (SPs) are moving to fiber-based solutions such as Passive Optical Networks (PONs) to meet current and future bandwidth needs. As these networks are deployed, coverage tends to directly affect Capital Expenditure (CAPEX) per subscriber served, with a minimum cost per Optical Ne...

We consider in this work the problem of scheduling a set of jobs without preemption, where each job requires two resources: (1) a common resource, shared by all jobs, is required during a part of the job’s processing period, while (2) a secondary resource, which is shared with only a subset of the other jobs, is required during the job’s whole processing period. This problem models, for example...

This paper presents a quantitative and computational method to determine the optimal tax rate among generating units. To strike a balance between the reduction of carbon emission and the profit of energy sectors, the proposed bilevel optimization model can be regarded as a Stackelberg game between the government agency and the generation companies. The upper-level, which represents the governme...