Giovanni Righini

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