Giovanni Righini

Publication Activity (10 Years)

Years Active: 1997-2024
Publications (10 Years): 16

Top Topics

Routing Problem

Top Venues

INFORMS J. Comput.

Electron. Notes Discret. Math.

Publications

Giovanni Righini, Marco Trubian
An Efficient Timing Algorithm for Drivers with Rest Periods. ISCO (2024)
Michele Barbato, Alberto Ceselli, Giovanni Righini
A polynomial-time dynamic programming algorithm for an optimal picking problem in automated warehouses. J. Sched. 27 (4) (2024)
Ulrich Pferschy, Julia Resch, Giovanni Righini
Algorithms for rescheduling jobs with a LIFO buffer to minimize the weighted number of late jobs. J. Sched. 26 (3) (2023)
Ermanno Righini, Giovanni Righini
The Skewed Kruskal Algorithm. LION (2022)
Giovanni Righini
A New Algorithm for the Single Source Weber Problem with Limited Distances. Transp. Sci. 55 (5) (2021)
Gaia Nicosia, Andrea Pacifici, Ulrich Pferschy, Julia Resch, Giovanni Righini
Optimally rescheduling jobs with a LIFO buffer. CoRR (2021)
Giovanni Righini
Efficient optimization of the Held-Karp lower bound. Open J. Math. Optim. 2 (2021)
Gaia Nicosia, Andrea Pacifici, Ulrich Pferschy, Julia Resch, Giovanni Righini
Optimally rescheduling jobs with a Last-In-First-Out buffer. J. Sched. 24 (6) (2021)
Alberto Ceselli, Ángel Felipe, M. Teresa Ortuño, Giovanni Righini, Gregorio Tirado
A Branch-and-Cut-and-Price Algorithm for the Electric Vehicle Routing Problem with Multiple Technologies. Oper. Res. Forum 2 (1) (2021)
Dario Bezzi, Alberto Ceselli, Giovanni Righini
Automated Tuning of a Column Generation Algorithm. LION (2020)
Roberto Cordone, Pierre Hosteins, Giovanni Righini
A Branch-and-Bound Algorithm for the Prize-Collecting Single-Machine Scheduling Problem with Deadlines and Total Tardiness Minimization. INFORMS J. Comput. 30 (1) (2018)
Alberto Ceselli, Maria Luisa Damiani, Giovanni Righini, Diego Valorsi
Mathematical Programming Algorithms for Spatial Cloaking. INFORMS J. Comput. 30 (4) (2018)
Alberto Ceselli, Roberto Cordone, Giovanni Righini
Preface. Electron. Notes Discret. Math. 55 (2016)
Pierre Hosteins, Roberto Cordone, Giovanni Righini
The Prize-collecting Scheduling Problem with Deadlines. Electron. Notes Discret. Math. 55 (2016)
Giovanni Righini
A network flow model of the Northern Italy waterway system. EURO J. Transp. Logist. 5 (2) (2016)
Alberto Ceselli, Maria Luisa Damiani, Giovanni Righini, Diego Valorsi
Mathematical programming algorithms for spatial cloaking. CTW (2015)
Roberto Cordone, Pierre Hosteins, Giovanni Righini, Paolo Ravizza, Andrea Piselli
Optimal selection of contracts and work shifts in multi-skill call centers. EURO J. Comput. Optim. 2 (4) (2014)
Alberto Ceselli, Giovanni Righini, Emanuele Tresoldi
Combined location and routing problems for drug distribution. Discret. Appl. Math. 165 (2014)
Eugenio Cervesato, Giovanni Righini, Gian L. Rellini, Matteo Cassin, Rita Piazza, Gian L. Nicolosi
Optimization of Shifts and On-Call Coverage of Cardiologists Working in a Hospital Complex Structure by using Free Software. CinC (2014)
Alberto Ceselli, Giovanni Righini, Emanuele Tresoldi
Vehicle routing problems with different service constraints: A branch-and-cut-and-price algorithm. Networks 64 (4) (2014)
Alberto Ceselli, Alberto Gelmini, Giovanni Righini, Andrea Taverna
Mathematical Programming bounds for Large-Scale Unit Commitment Problems in Medium-Term Energy System Simulations. SCOR (2014)
Andrea Bettinelli, Alberto Ceselli, Giovanni Righini
A branch-and-price algorithm for the multi-depot heterogeneous-fleet pickup and delivery problem with soft time windows. Math. Program. Comput. 6 (2) (2014)
Alberto Ceselli, Giovanni Righini, Emanuele Tresoldi
Modeling and solving profitable location and distribution problems. Optim. Lett. 7 (7) (2013)
Ángel Felipe Ortega, María Teresa Ortuño Sánchez, Gregorio Tirado Domínguez, Giovanni Righini
Exact and heuristic algorithms for the green vehicle routing problem. CTW (2013)
Alberto Ceselli, Sandro Luciano Fornili, Giovanni Righini
Algorithms for the Design of Maximum Hydropathic Complementarity Molecules. J. Comput. Biol. 19 (3) (2012)
Alessandro Donati, Nicola Policella, Erhard Rabenau, Giovanni Righini, Emanuele Tresoldi
An Automatic Planning and Scheduling System for the Mars Express Uplink Scheduling Problem. IEEE Trans. Syst. Man Cybern. Part C 41 (6) (2011)
Alberto Ceselli, Giovanni Righini, Emanuele Tresoldi
Combined Location and Routing Problems in Drug Distribution. CTW (2011)
Federico Liberatore, Giovanni Righini, Matteo Salani
A column generation algorithm for the vehicle routing problem with soft time windows. 4OR 9 (1) (2011)
Giovanni Righini
Editorial: Preface to the Special Issue. Networks 57 (3) (2011)
Andrea Bettinelli, Alberto Ceselli, Giovanni Righini
A branch-and-price algorithm for the variable size bin packing problem with minimum filling constraint. Ann. Oper. Res. 179 (1) (2010)
Giovanni Righini, Emanuele Tresoldi
A Mathematical Programming Solution to the Mars Express Memory Dumping Problem. IEEE Trans. Syst. Man Cybern. Part C 40 (3) (2010)
Alberto Ceselli, Roberto Cordone, Yari Melzani, Giovanni Righini
Optimization Algorithms for the Max Edge Weighted Clique Problem with Multiple Choice Constraints. CTW (2010)
Andrea Bettinelli, Alberto Ceselli, Giovanni Righini
Branch-and-price for the Multi-depot Pickup and Delivery Problem with Heterogeneous Fleet and Soft Time Windows. CTW (2010)
Roberto Cordone, Federico Ficarelli, Giovanni Righini
Bounds and Solutions for Strategic, Tactical and Operational Ambulance Location. CTW (2009)
Giovanni Righini, Matteo Salani
Decremental state space relaxation strategies and initialization heuristics for solving the Orienteering Problem with Time Windows with dynamic programming. Comput. Oper. Res. 36 (4) (2009)
Alberto Ceselli, Federico Liberatore, Giovanni Righini
A computational evaluation of a general branch-and-price framework for capacitated network location problems. Ann. Oper. Res. 167 (1) (2009)
Alberto Ceselli, Giovanni Righini, Matteo Salani
A Column Generation Algorithm for a Rich Vehicle-Routing Problem. Transp. Sci. 43 (1) (2009)
Alberto Bosio, Giovanni Righini
A dynamic programming algorithm for the single-machine scheduling problem with release dates and deteriorating processing times. Math. Methods Oper. Res. 69 (2) (2009)
Giovanni Righini
A branch-and-bound algorithm for the linear ordering problem with cumulative costs. Eur. J. Oper. Res. 186 (3) (2008)
Roberto Cordone, Federico Gandellini, Giovanni Righini
Solving the swath segment selection problem through Lagrangean relaxation. Comput. Oper. Res. 35 (3) (2008)
Alberto Ceselli, Giovanni Righini
An Optimization Algorithm for the Ordered Open-End Bin-Packing Problem. Oper. Res. 56 (2) (2008)
Andrea Bettinelli, Alberto Ceselli, Giovanni Righini
A branch-and-price algorithm for the two-dimensional level strip packing problem. 4OR 6 (4) (2008)
Giovanni Righini, Matteo Salani
New dynamic programming algorithms for the resource constrained elementary shortest path problem. Networks 51 (3) (2008)
Nicola Bianchessi, Giovanni Righini
Heuristic algorithms for the vehicle routing problem with simultaneous pick-up and delivery. Comput. Oper. Res. 34 (2) (2007)
Sandro Bosio, Giovanni Righini
Computational approaches to a combinatorial optimization problem arising from text classification. Comput. Oper. Res. 34 (7) (2007)
Andrea Bettinelli, Alberto Ceselli, Giovanni Righini
A branch-and-price algorithm for the variable size bin packing problem with minimum filling constraint. CTW (2007)
Alberto Bosio, Giovanni Righini
A dynamic programming algorithm for the single-machine scheduling problem with deteriorating processing times. Electron. Notes Discret. Math. 25 (2006)
Alberto Ceselli, Giovanni Righini
A Branch-and-Price Algorithm for the Multilevel Generalized Assignment Problem. Oper. Res. 54 (6) (2006)
Giovanni Righini, Matteo Salani
Symmetry helps: Bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints. Discret. Optim. 3 (3) (2006)
Alberto Ceselli, Giovanni Righini
An optimization algorithm for a penalized knapsack problem. Oper. Res. Lett. 34 (4) (2006)
Mauro Dell'Amico, Giovanni Righini, Matteo Salani
A Branch-and-Price Approach to the Vehicle Routing Problem with Simultaneous Distribution and Collection. Transp. Sci. 40 (2) (2006)
Alberto Ceselli, Giovanni Righini
-median problem. Networks 45 (3) (2005)
Giovanni Righini, Matteo Salani
Dynamic programming algorithms for the elementary shortest path problem with resource constraints. Electron. Notes Discret. Math. 17 (2004)
Giovanni Righini, Marco Trubian
A note on the approximation of the asymmetric traveling salesman problem. Eur. J. Oper. Res. 153 (1) (2004)
Giovanni Righini, Matteo Salani
Dynamic Programming Algorithms for the Elementary Shortest Path Problem with Resource Constraints. CTW (2004)
Sandro Bosio, Giovanni Righini
A combinatorial optimization problem arising from text classification. Electron. Notes Discret. Math. 13 (2003)
R. Castelletti, Ernesto Damiani, Giovanni Righini, Rajiv Khosla
A Human Centered Architecture for Distributed Retrieval of Medical Images. Fuzzy Days (1999)
Giovanni Righini, Marco Trubian
Data-dependent Bounds for the General and the Asymmetric Stacker-Crane Problems. Discret. Appl. Math. 91 (1-3) (1999)
Giovanni Righini
Annealing Algorithms for Multisource Absolute Location Problems on Graph. Comput. Optim. Appl. 7 (3) (1997)