Search Results - "Zanette, Arrigo"

Fast Approaches to Improve the Robustness of a Railway Timetable by Fischetti, Matteo, Salvagnin, Domenico, Zanette, Arrigo

“…The train timetabling problem (TTP) consists of finding a train schedule on a railway network that satisfies some operational constraints and maximizes some…”
Get full text

Lexicography and degeneracy: can a pure cutting plane algorithm work? by Zanette, Arrigo, Fischetti, Matteo, Balas, Egon

“…We discuss an implementation of the lexicographic version of Gomory’s fractional cutting plane method for ILP problems and of two heuristics mimicking the…”
Get full text

MIP-and-refine matheuristic for smart grid energy management by Fischetti, Matteo, Sartor, Giorgio, Zanette, Arrigo

“…In the past years, we have witnessed an increasing interest in smart buildings, in particular for optimal energy management, renewable energy sources, and…”
Get full text

A note on the selection of Benders’ cuts by Fischetti, Matteo, Salvagnin, Domenico, Zanette, Arrigo

“…A new cut selection criterion for Benders’ cuts is proposed and computationally analyzed. The results show that the new criterion is more robust—and often…”
Get full text

A hard integer program made easy by lexicography by Balas, Egon, Fischetti, Matteo, Zanette, Arrigo

“…A small but notoriously hard integer program formulated by Donald Knuth fifty years ago is solved by three versions of a lexicographic algorithm using Gomory…”
Get full text

On the enumerative nature of Gomory’s dual cutting plane method by Balas, Egon, Fischetti, Matteo, Zanette, Arrigo

“…For 30 years after their invention half a century ago, cutting planes for integer programs have been an object of theoretical investigations that had no…”
Get full text