Giovanni Righini

According to our database, Giovanni Righini authored at least 55 papers between 1997 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2024

A polynomial-time dynamic programming algorithm for an optimal picking problem in automated warehouses.

Michele Barbato, Alberto Ceselli, Giovanni Righini

J. Sched., August, 2024

An Efficient Timing Algorithm for Drivers with Rest Periods.

Giovanni Righini, Marco Trubian

Proceedings of the Combinatorial Optimization - 8th International Symposium, 2024

2023

Algorithms for rescheduling jobs with a LIFO buffer to minimize the weighted number of late jobs.

Ulrich Pferschy, Julia Resch, Giovanni Righini

J. Sched., June, 2023

2022

The Skewed Kruskal Algorithm.

Ermanno Righini, Giovanni Righini

Proceedings of the Learning and Intelligent Optimization - 16th International Conference, 2022

2021

A New Algorithm for the Single Source Weber Problem with Limited Distances.

Giovanni Righini

Transp. Sci., 2021

Optimally rescheduling jobs with a Last-In-First-Out buffer.

Gaia Nicosia, Andrea Pacifici, Ulrich Pferschy, Julia Resch, Giovanni Righini

J. Sched., 2021

A Branch-and-Cut-and-Price Algorithm for the Electric Vehicle Routing Problem with Multiple Technologies.

Alberto Ceselli, Ángel Felipe, M. Teresa Ortuño, Giovanni Righini, Gregorio Tirado

Oper. Res. Forum, 2021

Efficient optimization of the Held-Karp lower bound.

Giovanni Righini

Open J. Math. Optim., 2021

Optimally rescheduling jobs with a LIFO buffer.

Gaia Nicosia, Andrea Pacifici, Ulrich Pferschy, Julia Resch, Giovanni Righini

CoRR, 2021

2020

Automated Tuning of a Column Generation Algorithm.

Dario Bezzi, Alberto Ceselli, Giovanni Righini

Proceedings of the Learning and Intelligent Optimization - 14th International Conference, 2020

2018

A Branch-and-Bound Algorithm for the Prize-Collecting Single-Machine Scheduling Problem with Deadlines and Total Tardiness Minimization.

Roberto Cordone, Pierre Hosteins, Giovanni Righini

INFORMS J. Comput., 2018

Mathematical Programming Algorithms for Spatial Cloaking.

Alberto Ceselli, Maria Luisa Damiani, Giovanni Righini, Diego Valorsi

INFORMS J. Comput., 2018

2016

The Prize-collecting Scheduling Problem with Deadlines.

Pierre Hosteins, Roberto Cordone, Giovanni Righini

Electron. Notes Discret. Math., 2016

Preface.

Alberto Ceselli, Roberto Cordone, Giovanni Righini

Electron. Notes Discret. Math., 2016

A network flow model of the Northern Italy waterway system.

Giovanni Righini

EURO J. Transp. Logist., 2016

2014

Vehicle routing problems with different service constraints: A branch-and-cut-and-price algorithm.

Alberto Ceselli, Giovanni Righini, Emanuele Tresoldi

Networks, 2014

A branch-and-price algorithm for the multi-depot heterogeneous-fleet pickup and delivery problem with soft time windows.

Andrea Bettinelli, Alberto Ceselli, Giovanni Righini

Math. Program. Comput., 2014

Optimal selection of contracts and work shifts in multi-skill call centers.

Roberto Cordone, Pierre Hosteins, Giovanni Righini, Paolo Ravizza, Andrea Piselli

EURO J. Comput. Optim., 2014

Combined location and routing problems for drug distribution.

Alberto Ceselli, Giovanni Righini, Emanuele Tresoldi

Discret. Appl. Math., 2014

Mathematical Programming bounds for Large-Scale Unit Commitment Problems in Medium-Term Energy System Simulations.

Alberto Ceselli, Alberto Gelmini, Giovanni Righini, Andrea Taverna

Proceedings of the 4th Student Conference on Operational Research, 2014

Optimization of Shifts and On-Call Coverage of Cardiologists Working in a Hospital Complex Structure by using Free Software.

Eugenio Cervesato, Giovanni Righini, Gian L. Rellini, Matteo Cassin, Rita Piazza, Gian L. Nicolosi

Proceedings of the Computing in Cardiology, CinC 2014, 2014

2013

Modeling and solving profitable location and distribution problems.

Alberto Ceselli, Giovanni Righini, Emanuele Tresoldi

Optim. Lett., 2013

Exact and heuristic algorithms for the green vehicle routing problem.

Ángel Felipe Ortega, María Teresa Ortuño Sánchez, Gregorio Tirado Domínguez, Giovanni Righini

Proceedings of the 12th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, 2013

2012

Algorithms for the Design of Maximum Hydropathic Complementarity Molecules.

Alberto Ceselli, Sandro Luciano Fornili, Giovanni Righini

J. Comput. Biol., 2012

2011

An Automatic Planning and Scheduling System for the Mars Express Uplink Scheduling Problem.

Alessandro Donati, Nicola Policella, Erhard Rabenau, Giovanni Righini, Emanuele Tresoldi

IEEE Trans. Syst. Man Cybern. Part C, 2011

Editorial: Preface to the Special Issue.

Giovanni Righini

Networks, 2011

A column generation algorithm for the vehicle routing problem with soft time windows.

Federico Liberatore, Giovanni Righini, Matteo Salani

4OR, 2011

2010

A Mathematical Programming Solution to the Mars Express Memory Dumping Problem.

Giovanni Righini, Emanuele Tresoldi

IEEE Trans. Syst. Man Cybern. Part C, 2010

A branch-and-price algorithm for the variable size bin packing problem with minimum filling constraint.

Andrea Bettinelli, Alberto Ceselli, Giovanni Righini

Ann. Oper. Res., 2010

Optimization Algorithms for the Max Edge Weighted Clique Problem with Multiple Choice Constraints.

Alberto Ceselli, Roberto Cordone, Yari Melzani, Giovanni Righini

Proceedings of the 9th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, 2010

Branch-and-price for the Multi-depot Pickup and Delivery Problem with Heterogeneous Fleet and Soft Time Windows.

Andrea Bettinelli, Alberto Ceselli, Giovanni Righini

Proceedings of the 9th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, 2010

2009

A Column Generation Algorithm for a Rich Vehicle-Routing Problem.

Alberto Ceselli, Giovanni Righini, Matteo Salani

Transp. Sci., 2009

A dynamic programming algorithm for the single-machine scheduling problem with release dates and deteriorating processing times.

Alberto Bosio, Giovanni Righini

Math. Methods Oper. Res., 2009

Decremental state space relaxation strategies and initialization heuristics for solving the Orienteering Problem with Time Windows with dynamic programming.

Giovanni Righini, Matteo Salani

Comput. Oper. Res., 2009

A computational evaluation of a general branch-and-price framework for capacitated network location problems.

Alberto Ceselli, Federico Liberatore, Giovanni Righini

Ann. Oper. Res., 2009

Bounds and Solutions for Strategic, Tactical and Operational Ambulance Location.

Roberto Cordone, Federico Ficarelli, Giovanni Righini

Proceedings of the 8th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, 2009

2008

New dynamic programming algorithms for the resource constrained elementary shortest path problem.

Giovanni Righini, Matteo Salani

Networks, 2008

An Optimization Algorithm for the Ordered Open-End Bin-Packing Problem.

Alberto Ceselli, Giovanni Righini

Oper. Res., 2008

A branch-and-bound algorithm for the linear ordering problem with cumulative costs.

Giovanni Righini

Eur. J. Oper. Res., 2008

Solving the swath segment selection problem through Lagrangean relaxation.

Roberto Cordone, Federico Gandellini, Giovanni Righini

Comput. Oper. Res., 2008

A branch-and-price algorithm for the two-dimensional level strip packing problem.

Andrea Bettinelli, Alberto Ceselli, Giovanni Righini

4OR, 2008

2007

Computational approaches to a combinatorial optimization problem arising from text classification.

Sandro Bosio, Giovanni Righini

Comput. Oper. Res., 2007

Heuristic algorithms for the vehicle routing problem with simultaneous pick-up and delivery.

Nicola Bianchessi, Giovanni Righini

Comput. Oper. Res., 2007

2006

A Branch-and-Price Approach to the Vehicle Routing Problem with Simultaneous Distribution and Collection.

Mauro Dell'Amico, Giovanni Righini, Matteo Salani

Transp. Sci., 2006

An optimization algorithm for a penalized knapsack problem.

Alberto Ceselli, Giovanni Righini

Oper. Res. Lett., 2006

A Branch-and-Price Algorithm for the Multilevel Generalized Assignment Problem.

Alberto Ceselli, Giovanni Righini

Oper. Res., 2006

A dynamic programming algorithm for the single-machine scheduling problem with deteriorating processing times.

Alberto Bosio, Giovanni Righini

Electron. Notes Discret. Math., 2006

Symmetry helps: Bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints.

Giovanni Righini, Matteo Salani

Discret. Optim., 2006

2005

A branch-and-price algorithm for the capacitated <i>p</i>-median problem.

Alberto Ceselli, Giovanni Righini

Networks, 2005

2004

A note on the approximation of the asymmetric traveling salesman problem.

Giovanni Righini, Marco Trubian

Eur. J. Oper. Res., 2004

Dynamic programming algorithms for the elementary shortest path problem with resource constraints.

Giovanni Righini, Matteo Salani

Electron. Notes Discret. Math., 2004

2003

A combinatorial optimization problem arising from text classification.

Sandro Bosio, Giovanni Righini

Electron. Notes Discret. Math., 2003

1999

Data-dependent Bounds for the General and the Asymmetric Stacker-Crane Problems.

Giovanni Righini, Marco Trubian

Discret. Appl. Math., 1999

A Human Centered Architecture for Distributed Retrieval of Medical Images.

R. Castelletti, Ernesto Damiani, Giovanni Righini, Rajiv Khosla

Proceedings of the Computational Intelligence, 1999

1997

Annealing Algorithms for Multisource Absolute Location Problems on Graph.

Giovanni Righini

Comput. Optim. Appl., 1997