S
Silvano Martello
Researcher at University of Bologna
Publications - 189
Citations - 17246
Silvano Martello is an academic researcher from University of Bologna. The author has contributed to research in topics: Knapsack problem & Bin packing problem. The author has an hindex of 52, co-authored 182 publications receiving 15991 citations. Previous affiliations of Silvano Martello include University of Turin.
Papers
More filters
Journal ArticleDOI
Algorithm 864: General and robot-packable variants of the three-dimensional bin packing problem
TL;DR: The problem of orthogonally packing a given set of rectangular-shaped boxes into the minimum number of three-dimensional rectangular bins is considered and an algorithm which is able to solve moderately large instances to optimality is presented.
Journal ArticleDOI
TSpack: A Unified Tabu Search Code for Multi-Dimensional Bin Packing Problems
TL;DR: A computer code is presented that implements a general Tabu Search technique for the solution of two- and three-dimensional bin packing problems, as well as virtually any of their variants requiring the minimization of the number of bins.
Journal ArticleDOI
The k -cardinality assignment problem
TL;DR: Original preprocessing techniques for finding optimal solutions in which g ⩽ k rows are assigned, for determining rows and columns which must be assigned in an optimal solution and for reducing the cost matrix are introduced.
Journal ArticleDOI
Heuristic algorithms for the multiple knapsack problem
Silvano Martello,Paolo Toth +1 more
TL;DR: Methods for finding suboptimal, solutions to the Multiple Knapsack Problem are presented and the results indicate that the proposed algorithms have a satisfactory behaviour with regard both to running times and quality of the solutions found.
Journal ArticleDOI
A Polyhedral Approach to Simplified Crew Scheduling and Vehicle Scheduling Problems
TL;DR: This work gives a 0-1 linear programming formulation based on binary variables associated with trip transitions, which applies to both crew and vehicle scheduling, and enhances the model by means of new families of valid inequalities.