Ilaria Vacca

Journal publications [4]

2013

Umang N., Bierlaire M., Vacca I. (2013). Exact and Heuristic Methods to Solve the Berth Allocation Problem in Bulk Ports. Transportation Research Part E: Logistics and Transportation Review 54 :14-31

In this paper, we study the dynamic hybrid berth allocation problem in bulk ports with the objective to minimize the total service times of the vessels. We propose two exact methods based on mixed integer progra mming and generalized set partitionin g, and a heuristic method based on squeaky wheel optimization, explicitly considering the cargo type on the vessel. The formulations are compared through extensive numer ical experiments based on instances inspired from real bulk port data. The results indicate that the set partitioning method and the heuristic method can be used to obtain near-optimal solutions for even larger problem size.
```
@Article{UmanBierVac13,
  author = {Nitish Umang and Michel Bierlaire and Ilaria Vacca},
  title = {Exact and Heuristic Methods to Solve the Berth Allocation Problem in Bulk Ports},
  journal = {Transportation Research Part E: Logistics and Transportation Review},
  year = {2013},
  volume = {54},
  pages = {14-31},
  DOI = {10.1016/j.tre.2013.03.003},
  note = {Accepted on Mar 16, 2013}}}
```

Vacca I., Salani M., Bierlaire M. (2013). An exact algorithm for the integrated planning of berth allocation and quay crane assignment. Transportation Science 47 (2):148-161


@Article{VaccSalaBier12,
  author = {Ilaria Vacca and Matteo Salani and Michel Bierlaire},
  title = {An exact algorithm for the integrated planning of berth allocation and quay crane assignment},
  journal = {Transportation Science},
  year = {2013},
  volume = {47},
  number = {2},
  pages = {148-161},
  DOI = {10.1287/trsc.1120.0428},
  note = {Accepted on Mar 17, 2012}}}

2011

Salani M., Vacca I. (2011). Branch and Price for the Vehicle Routing Problem with Discrete Split Deliveries and Time Windows. European Journal of Operational Research 213 (3):470-477

The Discrete Split Delivery Vehicle Routing Problem with Time Windows (DSDVRPTW) consists of designing the optimal set of routes to serve, at least cost, a given set of customers while respecting constraints on vehicles' capacity and customer time windows. Each customer can be visited by more than one vehicle since each customer's demand, discretized in items, can be split in orders, i.e., feasible combinations of items. In this work, we model the DSDVRPTW assuming that all feasible orders are known in advance. Remarkably, service time at customer's location depends on the delivered combination of items, which is a modeling feature rarely found in literature. We present a flow-based mixed integer program for the DSDVRPTW, we reformulate it via Dantzig-Wolfe and we apply column generation. The proposed branch-and-price algorithm largely outperforms a commercial solver, as shown by computational experiments on Solomon-based instances. A comparison in terms of complexity between constant service time vs delivery-dependent service time is presented and potential savings are discussed. (C) 2011 Elsevier B.V. All rights reserved.
```
@Article{SalaVacc11,
  author = {Matteo Salani and Ilaria Vacca},
  title = {Branch and Price for the Vehicle Routing Problem with Discrete Split Deliveries and Time Windows},
  journal = {European Journal of Operational Research},
  year = {2011},
  volume = {213},
  number = {3},
  pages = {470-477},
  DOI = {10.1016/j.ejor.2011.03.023},
  note = {Accepted on Mar 09, 2011}}}
```

2010

Giallombardo G., Moccia L., Salani M., Vacca I. (2010). Modeling and Solving the Tactical Berth Allocation Problem. Transportation Research Part B: Methodological 44 (2):232-245

In this paper we integrate at the tactical level two decision problems arising in container terminals: the berth allocation problem, which consists of assigning and scheduling incoming ships to berthing positions, and the quay crane assignment problem, which assigns to incoming ships a certain quay crane profile (i.e. number of quay cranes per working shift). We present two formulations: a mixed integer quadratic program and a linearization which reduces to a mixed integer linear program. The objective function aims, on the one hand, to maximize the total value of chosen quay crane profiles and, oil the other hand, to minimize the housekeeping costs generated by transshipment flows between ships. To Solve the problem we developed a heuristic algorithm which combines tabu search methods and mathematical programming techniques. Computational results on instances based on real data are presented and compared to those obtained through a commercial solver. (C) 2009 Elsevier Ltd. All rights reserved.
```
@Article{GialMoccSalaVacc09,
  author = {Giovanni Giallombardo and Luigi Moccia and Matteo Salani and Ilaria Vacca},
  title = {Modeling and Solving the Tactical Berth Allocation Problem},
  journal = {Transportation Research Part B: Methodological},
  year = {2010},
  volume = {44},
  number = {2},
  pages = {232-245},
  DOI = {10.1016/j.trb.2009.07.003},
  note = {Accepted on Jul 15, 2009}}}
```

Technical reports [8]

2012

Umang N., Bierlaire M., Vacca I. (2012). Exact and heuristic methods to solve the berth allocation problem in bulk ports. Report TRANSP-OR 120116


@TechReport{NitBierVac12,
  author = {Nitish Umang and Michel Bierlaire and Ilaria Vacca},
  title = {Exact and heuristic methods to solve the berth allocation problem in bulk ports},
  institution = {Transport and Mobility Laboratory, Ecole Polytechnique F\'ed\'erale de Lausanne},
  year = {2012},
  type = {Technical Report},
  number = {TRANSP-OR 120116},
  address = {Lausanne, Switzerland}}}

2011

Vacca I., Salani M., Bierlaire M. (2011). An exact algorithm for the integrated planning of berth allocation and quay crane assignment. Report TRANSP-OR 110323


@TechReport{VaccSalaBier2011,
  author = {Ilaria Vacca and Matteo Salani and Michel Bierlaire},
  title = {An exact algorithm for the integrated planning of berth allocation and quay crane assignment},
  institution = {Transport and Mobility Laboratory, Ecole Polytechnique F\'ed\'erale de Lausanne},
  year = {2011},
  type = {Technical Report},
  number = {TRANSP-OR 110323},
  address = {Lausanne, Switzerland}}}

2010

Salani M., Vacca I., Bierlaire M. (2010). Two-stage column generation. Report TRANSP-OR 101130


@TechReport{SalaVaccBier2010,
  author = {Matteo Salani and Ilaria Vacca and Michel Bierlaire},
  title = {Two-stage column generation},
  institution = {Transport and Mobility Laboratory, Ecole Polytechnique F\'ed\'erale de Lausanne},
  year = {2010},
  type = {Technical Report},
  number = {TRANSP-OR 101130},
  address = {Lausanne, Switzerland}}}

2009

Salani M., Vacca I. (2009). Branch and Price for the Vehicle Routing Problem with Discrete Split Deliveries and Time Windows. Report TRANSP-OR 091224


@TechReport{SalaniVacca09,
  author = {Matteo Salani and Ilaria Vacca},
  title = {Branch and Price for the Vehicle Routing Problem with Discrete Split Deliveries and Time Windows},
  institution = {Transport and Mobility Laboratory, Ecole Polytechnique F\'ed\'erale de Lausanne},
  year = {2009},
  type = {Technical Report},
  number = {TRANSP-OR 091224},
  address = {Lausanne, Switzerland}}}

Giallombardo G., Moccia L., Salani M., Vacca I. (2009). Modeling and Solving the Tactical Berth Allocation Problem. Report TRANSP-OR 090312


@TechReport{GialMoccSalaVacc09,
  author = {Giovanni Giallombardo and Luigi Moccia and Matteo Salani and Ilaria Vacca},
  title = {Modeling and Solving the Tactical Berth Allocation Problem},
  institution = {Transport and Mobility Laboratory, Ecole Polytechnique F\'ed\'erale de Lausanne},
  year = {2009},
  type = {Technical Report},
  number = {TRANSP-OR 090312},
  address = {Lausanne, Switzerland}}}

2008

Salani M., Vacca I. (2008). Two-stage column generation and applications. Report TRANSP-OR 081002


@TechReport{SalaniVacca08,
  author = {Matteo Salani and Ilaria Vacca},
  title = {Two-stage column generation and applications},
  institution = {Transport and Mobility Laboratory, Ecole Polytechnique F\'ed\'erale de Lausanne},
  year = {2008},
  type = {Technical Report},
  number = {TRANSP-OR 081002},
  address = {Lausanne, Switzerland}}}

Vacca I., Bierlaire M., Salani M. (2008). Optimization at Container Terminals: Status, Trends and Perspectives (revised version). Report TRANSP-OR 080528


@TechReport{VaccBierSala2007rev,
  author = {Ilaria Vacca and Michel Bierlaire and Matteo Salani},
  title = {Optimization at Container Terminals: Status, Trends and Perspectives (revised version)},
  institution = {Transport and Mobility Laboratory, Ecole Polytechnique F\'ed\'erale de Lausanne},
  year = {2008},
  type = {Technical Report},
  number = {TRANSP-OR 080528},
  address = {Lausanne, Switzerland}}}

2007

Vacca I., Bierlaire M., Salani M. (2007). Optimization at Container Terminals: Status, Trends and Perspectives. Report TRANSP-OR 071204


@TechReport{VaccBierSala07,
  author = {Ilaria Vacca and Michel Bierlaire and Matteo Salani},
  title = {Optimization at Container Terminals: Status, Trends and Perspectives},
  institution = {Transport and Mobility Laboratory, Ecole Polytechnique F\'ed\'erale de Lausanne},
  year = {2007},
  type = {Technical Report},
  number = {TRANSP-OR 071204},
  address = {Lausanne, Switzerland}}}

Articles in conference proceedings [7]

2011

Umang N., Bierlaire M., Vacca I. (2011) The Berth Allocation Problem in Bulk Ports. Proceedings of the 11th Swiss Transport Research Conference (STRC), May 11-13, Monte Verita / Ascona, Switzerland


@InProceedings{Nitish_STRC2011,
  author = {Nitish Umang and Michel Bierlaire and Ilaria Vacca},
  title = {The Berth Allocation Problem in Bulk Ports},
  booktime = {Proceedings of the 11th Swiss Transport Research Conference (STRC), May 11-13},
  year = {2011},
  address = {Monte Verita / Ascona, Switzerland}}}

2010

Vacca I., Salani M., Bierlaire M. (2010) Optimization of operations in container terminals: hierarchical vs integrated approaches. Proceedings of the 10th Swiss Transport Research Conference (STRC), September 1-3, Ascona, Switzerland


@InProceedings{VaccSalaBier10_STRC,
  author = {Ilaria Vacca and Matteo Salani and Michel Bierlaire},
  title = {Optimization of operations in container terminals: hierarchical vs integrated approaches},
  booktime = {Proceedings of the 10th Swiss Transport Research Conference (STRC), September 1-3},
  year = {2010},
  address = {Ascona, Switzerland}}}

2009

Giallombardo G., Moccia L., Salani M., Vacca I. (2009) Models and Heuristics for the Tactical Berth Allocation Problem with Quay-Crane Assignment and Transshipment Costs. Proceedings of the European Transport Conference (ETC), October 5-7, Leeuwenhorst conference centre, The Netherlands


@InProceedings{GialMoccSalaVacc09_ETC,
  author = {Giovanni Giallombardo and Luigi Moccia and Matteo Salani and Ilaria Vacca},
  title = {Models and Heuristics for the Tactical Berth Allocation Problem with Quay-Crane Assignment and Transshipment Costs},
  booktime = {Proceedings of the European Transport Conference (ETC), October 5-7},
  year = {2009},
  address = {Leeuwenhorst conference centre, The Netherlands}}}

Vacca I., Salani M. (2009) The Vehicle Routing Problem with Discrete Split Delivery and Time Windows. Proceedings of the 9th Swiss Transport Research Conference (STRC), September 9-11, Ascona, Switzerland


@InProceedings{VaccSala09_STRC,
  author = {Ilaria Vacca and Matteo Salani},
  title = {The Vehicle Routing Problem with Discrete Split Delivery and Time Windows},
  booktime = {Proceedings of the 9th Swiss Transport Research Conference (STRC), September 9-11},
  year = {2009},
  address = {Ascona, Switzerland}}}

2008

Giallombardo G., Moccia L., Salani M., Vacca I. (2008) The Tactical Berth Allocation Problem (TBAP) with quay crane assignment and transshipment-related quadratic yard costs. Proceedings of the European Transport Conference (ETC), October 6-8, Leeuwenhorst conference centre, The Netherlands


@InProceedings{GialMoccSalaVacc08_ETC,
  author = {Giovanni Giallombardo and Luigi Moccia and Matteo Salani and Ilaria Vacca},
  title = {The Tactical Berth Allocation Problem (TBAP) with quay crane assignment and transshipment-related quadratic yard costs},
  booktime = {Proceedings of the European Transport Conference (ETC), October 6-8},
  year = {2008},
  address = {Leeuwenhorst conference centre, The Netherlands}}}

Vacca I., Salani M., Bierlaire M. (2008) Two-stage column generation and applications in container terminal management. Proceedings of the 8th Swiss Transport Research Conference (STRC), October 15-17, Ascona, Switzerland


@InProceedings{VaccSalaBier08_STRC,
  author = {Ilaria Vacca and Matteo Salani and Michel Bierlaire},
  title = {Two-stage column generation and applications in container terminal management},
  booktime = {Proceedings of the 8th Swiss Transport Research Conference (STRC), October 15-17},
  year = {2008},
  address = {Ascona, Switzerland}}}

2007

Vacca I., Bierlaire M., Salani M. (2007) Optimization at Container Terminals: Status, Trends and Perspectives. Proceedings of the Swiss Transport Research Conference (STRC), September 12-14, Ascona, Switzerland


@InProceedings{VaccBierSala07,
  author = {Ilaria Vacca and Michel Bierlaire and Matteo Salani},
  title = {Optimization at Container Terminals: Status, Trends and Perspectives},
  booktime = {Proceedings of the Swiss Transport Research Conference (STRC), September 12-14},
  year = {2007},
  address = {Ascona, Switzerland}}}

Talks [16]

2011

Vacca I., Salani M., Bierlaire M. Container terminal management: integrated models and large-scale optimization algorithms March 07, 2011. (Invited speaker)Seminar series, Università degli Studi di Roma "Tor Vergata", Rome, Italy.


@Misc{CT_ROMA_11,
  author = {Ilaria Vacca and Matteo Salani and Michel Bierlaire},
  title = {Container terminal management: integrated models and large-scale optimization algorithms},
  howpublished = {\url{https://transp-or.epfl.ch/documents/talks/CT_ROMA_11.pdf}},
  year = {2011},
  note = {Presented at Seminar series, Universit\à degli Studi di Roma \"Tor Vergata\", Rome, Italy}}}

2010

Vacca I., Salani M., Bierlaire M. Optimization in container terminals: hierarchical vs integrated solution approaches September 02, 2010. 10th Swiss Transport Research Conference (STRC), Ascona, Switzerland.


@Misc{CT_STRC_10,
  author = {Ilaria Vacca and Matteo Salani and Michel Bierlaire},
  title = {Optimization in container terminals: hierarchical vs integrated solution approaches},
  howpublished = {\url{https://transp-or.epfl.ch/documents/talks/CT_STRC_10.pdf}},
  year = {2010},
  note = {Presented at 10th Swiss Transport Research Conference (STRC), Ascona, Switzerland}}}

Vacca I., Salani M., Bierlaire M. Recursive column generation for the Tactical Berth Allocation Problem June 24, 2010. TRISTAN VII - Triennial Symposium on Transportation Analysis , , Tromso, Norway.


@Misc{CT_TRISTAN,
  author = {Ilaria Vacca and Matteo Salani and Michel Bierlaire},
  title = {Recursive column generation for the Tactical Berth Allocation Problem},
  howpublished = {\url{https://transp-or.epfl.ch/documents/talks/CT_TRISTAN.pdf}},
  year = {2010},
  note = {Presented at TRISTAN VII - Triennial Symposium on Transportation Analysis , , Tromso, Norway}}}

Vacca I., Salani M., Bierlaire M. The Tactical Berth Allocation Problem: integrated optimization in container terminals May 19, 2010. (Invited speaker)Seminar series, Dalle Molle Institute for Artificial Intelligence (IDSIA), Lugano, Switzerland.


@Misc{CT_IDSIA_10,
  author = {Ilaria Vacca and Matteo Salani and Michel Bierlaire},
  title = {The Tactical Berth Allocation Problem: integrated optimization in container terminals},
  howpublished = {\url{https://transp-or.epfl.ch/documents/talks/CT_IDSIA_10.pdf}},
  year = {2010},
  note = {Presented at Seminar series,  Dalle Molle Institute for Artificial Intelligence (IDSIA), Lugano, Switzerland}}}

Vacca I., Salani M. The Vehicle Routing Problem with Discrete Split Deliveries and Time Windows January 18, 2010. 3ème cycle romand de recherche opérationnelle, Zinal, Switzerland.


@Misc{CT_ZINAL_10,
  author = {Ilaria Vacca and Matteo Salani},
  title = {The Vehicle Routing Problem with Discrete Split Deliveries and Time Windows},
  howpublished = {\url{https://transp-or.epfl.ch/documents/talks/CT_ZINAL_10.pdf}},
  year = {2010},
  note = {Presented at 3\ème cycle romand de recherche op\érationnelle, Zinal, Switzerland}}}

2009

Giallombardo G., Moccia L., Salani M., Vacca I. Models and Heuristics for the Tactical Berth Allocation Problem with Quay-Crane Assignment and Transshipment Costs October 05, 2009. European Transport Conference (ETC), The Netherlands.


@Misc{CT_ETC_09,
  author = {Giovanni Giallombardo and Luigi Moccia and Matteo Salani and Ilaria Vacca},
  title = {Models and Heuristics for the Tactical Berth Allocation Problem with Quay-Crane Assignment and Transshipment Costs},
  howpublished = {\url{https://transp-or.epfl.ch/documents/talks/CT_ETC_09.pdf}},
  year = {2009},
  note = {Presented at European Transport Conference (ETC), The Netherlands}}}

Vacca I., Salani M. The Vehicle Routing Problem with Discrete Split Delivery and Time Windows September 11, 2009. 9th Swiss Transport Research Conference (STRC), Ascona, Switzerland.


@Misc{CT_STRC_09,
  author = {Ilaria Vacca and Matteo Salani},
  title = {The Vehicle Routing Problem with Discrete Split Delivery and Time Windows},
  howpublished = {\url{https://transp-or.epfl.ch/documents/talks/CT_STRC_09.pdf}},
  year = {2009},
  note = {Presented at 9th Swiss Transport Research Conference (STRC), Ascona, Switzerland}}}

Salani M., Vacca I. An exact algorithm for the discrete split delivery vehicle routing problem with time windows July 06, 2009. 23rd European Conference on Operational Research (EURO), Bonn, Germany.


@Misc{EURO09_IV,
  author = {Matteo Salani and Ilaria Vacca},
  title = {An exact algorithm for the discrete split delivery vehicle routing problem with time windows},
  howpublished = {\url{https://transp-or.epfl.ch/documents/talks/EURO09_IV.pdf}},
  year = {2009},
  note = {Presented at 23rd European Conference on Operational Research (EURO), Bonn, Germany}}}

Giallombardo G., Moccia L., Salani M., Vacca I. The Tactical Berth Allocation Problem with QC Assignment and Transshipment Costs May 29, 2009. ODYSSEUS 2009 - 4th International Workshop on Freight Transportation and Logistics, Cesme, Izmir, Turkey.


@Misc{CT_ODY_09,
  author = {Giovanni Giallombardo and Luigi Moccia and Matteo Salani and Ilaria Vacca},
  title = {The Tactical Berth Allocation Problem with QC Assignment and Transshipment Costs},
  howpublished = {\url{https://transp-or.epfl.ch/documents/talks/CT_ODY_09.pdf}},
  year = {2009},
  note = {Presented at ODYSSEUS 2009 - 4th International Workshop on Freight Transportation and Logistics, Cesme, Izmir, Turkey}}}

Vandaele A., Bierlaire M., Salani M., Vacca I. Yard traffic and congestion in container terminals May 01, 2009. 6th International Conference on Computational Management Science, , Geneva.


@Misc{CT_CMS_09,
  author = {Arnaud Vandaele and Michel Bierlaire and Matteo Salani and Ilaria Vacca},
  title = {Yard traffic and congestion in container terminals},
  howpublished = {\url{https://transp-or.epfl.ch/documents/talks/CT_CMS_09.pdf}},
  year = {2009},
  note = {Presented at 6th International Conference on Computational Management Science, , Geneva}}}

Giallombardo G., Moccia L., Salani M., Vacca I. Models and Heuristics for the Tactical Berth Allocation Problem with Quay-Crane Assignment and Transshipment Quadratic Costs January 21, 2009. 3ème cycle romand de recherche opérationnelle, Zinal, Switzerland.


@Misc{CT_ZINAL09,
  author = {Giovanni Giallombardo and Luigi Moccia and Matteo Salani and Ilaria Vacca},
  title = {Models and Heuristics for the Tactical Berth Allocation Problem with Quay-Crane Assignment and Transshipment Quadratic Costs},
  howpublished = {\url{https://transp-or.epfl.ch/documents/talks/CT_ZINAL09.pdf}},
  year = {2009},
  note = {Presented at 3\ème cycle romand de recherche op\érationnelle, Zinal, Switzerland}}}

2008

Giallombardo G., Moccia L., Salani M., Vacca I. The Tactical Berth Allocation Problem (TBAP) with quay crane assignment and transshipment-related quadratic yard costs October 06, 2008. European Transport Conference (ETC), The Netherlands.


@Misc{CT_ETC_08,
  author = {Giovanni Giallombardo and Luigi Moccia and Matteo Salani and Ilaria Vacca},
  title = {The Tactical Berth Allocation Problem (TBAP) with quay crane assignment and transshipment-related quadratic yard costs},
  howpublished = {\url{https://transp-or.epfl.ch/documents/talks/CT_ETC_08.pdf}},
  year = {2008},
  note = {Presented at European Transport Conference (ETC), The Netherlands}}}

Salani M., Vacca I. Two-stage column generation: a novel framework September 12, 2008. 6th Joint Operations Research Days, EPFL, Lausanne, Switzerland.


@Misc{CT_IBM_08,
  author = {Matteo Salani and Ilaria Vacca},
  title = {Two-stage column generation: a novel framework},
  howpublished = {\url{https://transp-or.epfl.ch/documents/talks/CT_IBM_08.pdf}},
  year = {2008},
  note = {Presented at 6th Joint Operations Research Days, EPFL, Lausanne, Switzerland}}}

2007

Vacca I., Bierlaire M., Salani M. Optimization at Container Terminals: Status, Trends and Perspectives September 14, 2007. Swiss Transport Research Conference, Ascona, Switzerland.


@Misc{CT_STRC_07,
  author = {Ilaria Vacca and Michel Bierlaire and Matteo Salani},
  title = {Optimization at Container Terminals: Status, Trends and Perspectives},
  howpublished = {\url{https://transp-or.epfl.ch/documents/talks/CT_STRC_07.pdf}},
  year = {2007},
  note = {Presented at Swiss Transport Research Conference, Ascona, Switzerland}}}

Vacca I., Bierlaire M., Salani M. Yard Optimization at Sea Container Terminals September 08, 2007. 38th Annual Conference of the Italian Operations Research Society (AIRO), , Genova, Italy.


@Misc{CT_AIRO_07,
  author = {Ilaria Vacca and Michel Bierlaire and Matteo Salani},
  title = {Yard Optimization at Sea Container Terminals},
  howpublished = {\url{https://transp-or.epfl.ch/documents/talks/CT_AIRO_07.pdf}},
  year = {2007},
  note = {Presented at 38th Annual Conference of the Italian Operations Research Society (AIRO), , Genova, Italy}}}

Vacca I., Bierlaire M., Salani M. Optimization of Container Terminal Operations August 27, 2007. Fifth Joint Operations Research Days, ETHZ, Zurich, Switzerland.


@Misc{CT_IBM_07,
  author = {Ilaria Vacca and Michel Bierlaire and Matteo Salani},
  title = {Optimization of Container Terminal Operations},
  howpublished = {\url{https://transp-or.epfl.ch/documents/talks/CT_IBM_07.pdf}},
  year = {2007},
  note = {Presented at Fifth Joint Operations Research Days, ETHZ, Zurich, Switzerland}}}