#### Filter Results:

- Full text PDF available (33)

#### Publication Year

1998

2017

- This year (9)
- Last 5 years (39)
- Last 10 years (43)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

Dantzig-Wolfe decomposition is well-known to provide strong dual bounds for specially structured mixed integer programs (MIPs) in practice. However, the method is not implemented in any state-of-the-art MIP solver: it needs tailoring to the particular problem; the decomposition must be determined from the typical bordered block-diagonal matrix structure;… (More)

- Fabio Furini, Martin Philip Kidd, Alfredo Persiani, Paolo Toth
- J. Scheduling
- 2015

In a scenario characterized by a continuous growth of air transportation demand, the runways of large airports serve hundreds of aircraft every day. Aircraft sequencing is a challenging problem that aims to increase runway capacity in order to reduce delays as well as the workload of air traffic controllers. In many cases, the air traffic controllers solve… (More)

- Alberto Caprara, Fabio Furini, Enrico Malaguti
- INFORMS Journal on Computing
- 2013

We study a natural generalization of the knapsack problem, in which each item exists only for a given time interval. One has to select a subset of the items (as in the classical case), guaranteeing that for each time instant the set of existing selected items has total weight not larger than the knapsack capacity. We focus on the exact solution of the… (More)

- Martin Bergner, Alberto Caprara, +4 authors Emiliano Traversi
- Math. Program.
- 2015

Dantzig-Wolfe decomposition (or reformulation) is well-known to provide strong dual bounds for specially structured mixed integer programs (MIPs). However, the method is not implemented in any state-of-the-art MIP solver as it is considered to require structural problem knowledge and tailoring to this structure. We provide a computational proof-of-concept… (More)

- Fabio Furini, Alfredo Persiani, Paolo Toth
- ISCO
- 2012

- Fabio Furini, Enrico Malaguti, Rosa Medina Durán, Alfredo Persiani, Paolo Toth
- European Journal of Operational Research
- 2012

We consider a Two-Dimensional Cutting Stock Problem where stock of different sizes is available, and a set of rectangular items has to be obtained through two-staged guillotine cuts. We propose a heuristic algorithm, based on column generation, which requires as subproblem the solution of a Two-Dimensional Knapsack Problem with two-staged guillotines cuts.… (More)

The Perspective Reformulation (PR) of a Mixed-Integer NonLinear Program with semicontinuous variables is obtained by replacing each term in the (separable) objective function with its convex envelope. Solving the corresponding continuous relaxation requires appropriate techniques. Under some rather restrictive assumptions, the Projected PR (PR) can be… (More)

- Fabio Furini, Enrico Malaguti
- Computers & OR
- 2013

We consider a Two-Dimensional Cutting Stock Problem (2DCSP) where stock of different sizes is available, and a set of rectangular items has to be obtained through two-stage guillotine cuts. We propose and computationally compare three Mixed-Integer Programming models for the 2DCSP developing formulations from the literature. The first two models have a… (More)

- Fabio Furini
- 4OR
- 2011

- Denis Cornaz, Fabio Furini, Enrico Malaguti
- Discrete Applied Mathematics
- 2015

In Vertex Coloring Problems, one is required to assign a color to each vertex of an undirected graph in such a way that adjacent vertices receive different colors, and the objective is to minimize the cost of the used colors. In this work we solve four different coloring problems formulated as Maximum Weight Stable Set Problems on an associated graph. We… (More)