xvii 1 CLP–MILP: Introduction 1 1.1 Preliminary Overview . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1.2 Thesis’ Outline . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 2 CLP–MILP: Overview of Main Characteristics 7 2.

We first introduce a novel modeling framework, called linear coupled component automata (LCCA), to facilitate the modeling of discrete-continuous dynamical systems with piecewise constant derivatives. Second, we provide a procedure for transforming models in this framework to mixed-integer linear programming (MILP) constraints. Traditionally, such systems have been modeled directly with MILP co...

The optimal trajectory planning problem for multiple trains under fixed block signaling systems and moving block signaling systems is considered. Two approaches are proposed to solve this optimal control problem for multiple trains: the greedy approach and the simultaneous approach. In each solution approach, the trajectory planning problem is transformed into a mixed integer linear programming...

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 ...

This paper presents a novel mixed integer linear programing (MILP) formulation for finding the optimal layout of a fixed number of identical turbines that maximizes wind farm power generation. Previous MILP formulations with power maximizing objectives discretize the feasible space by using a grid of possible turbine locations. The proposed MILP formulation takes a different approach by allowin...