#### Filter Results:

- Full text PDF available (37)

#### Publication Year

1998

2018

- This year (14)
- Last 5 years (41)
- Last 10 years (49)

#### Publication Type

#### Co-author

#### Journals and Conferences

Learn 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â€¦ (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â€¦ (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â€¦ (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â€¦ (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â€¦ (More)

- Fabio Furini, Enrico Malaguti
- Discrete Optimization
- 2012

We consider the Weighted Vertex Coloring Problem (WVCP), in which a positive weight is associated to each vertex of a graph. In WVCP, one is required to assign a color to each vertex in such a wayâ€¦ (More)

We consider a generalization of the 0-1 knapsack problem in which the profit of each item can take any value in a range characterized by a minimum and a maximum possible profit. A set of specificâ€¦ (More)

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

- Alberto Caprara, Fabio Furini, Enrico Malaguti, Emiliano Traversi
- Inf. Process. Lett.
- 2016

The Temporal Knapsack Problem (TKP) is a generalization of the standard Knapsack Problem where a time horizon is considered, and each item consumes the knapsack capacity during a limited timeâ€¦ (More)

- Antonio Frangioni, Fabio Furini, Claudio Gentile
- Comp. Opt. and Appl.
- 2016

The perspective reformulation (PR) of aMixed-Integer NonLinear Program with semi-continuous variables is obtained by replacing each term in the (separable) objective function with its convexâ€¦ (More)