Paolo Toth

From MaRDI portal
Person:181212

Available identifiers

zbMath Open toth.paoloWikidataQ81081058 ScholiaQ81081058MaRDI QIDQ181212

List of research outcomes

PublicationDate of PublicationType
Effective metaheuristics for the latency location routing problem2023-10-04Paper
A matheuristic algorithm for the pollution and energy minimization traveling salesman problems2023-09-29Paper
The school bus routing problem with student choice: a bilevel approach and a simple and effective metaheuristic2023-09-29Paper
An iterated local search algorithm for latency vehicle routing problems with multiple depots2023-07-03Paper
Lagrangian matheuristics for the quadratic multiple knapsack problem2023-05-15Paper
A framework for tightening 0–1 programs based on extensions of pure 0–1 KP and SS problems2022-08-30Paper
Polynomial-size formulations and relaxations for the quadratic multiple knapsack problem2021-06-07Paper
Models and algorithms for the traveling salesman problem with time-dependent service times2020-02-11Paper
A heuristic algorithm for the set covering problem2019-01-11Paper
A matheuristic for the two-stage fixed-charge transportation problem2018-07-11Paper
Timetable optimization for high-speed trains at Chinese railways2017-02-14Paper
A two-phase hybrid heuristic algorithm for the capacitated location-routing problem2016-11-11Paper
A new lower bound for curriculum-based course timetabling2016-11-10Paper
On exact solutions for the minmax regret spanning tree problem2016-11-10Paper
The Generalized Covering Salesman Problem2016-06-29Paper
A metaheuristic framework for nonlinear capacitated covering problems2016-02-23Paper
Improved rolling horizon approaches to the aircraft sequencing problem2015-11-12Paper
State Space Reduced Dynamic Programming for the Aircraft Sequencing Problem with Constrained Position Shifting2015-10-16Paper
The Recoverable Robust Two-Level Network Design Problem2015-09-11Paper
A Reduced-Cost Iterated Local Search Heuristic for the Fixed-Charge Transportation Problem2015-09-11Paper
Exact approaches for solving robust prize-collecting Steiner tree problems2015-07-28Paper
An overview of curriculum-based course timetabling2015-07-27Paper
Rejoinder on: ``An overview of curriculum-based course timetabling2015-07-27Paper
On the optimal design of water distribution networks: a practical MINLP approach2014-08-20Paper
Delay-Robust Event Scheduling2014-08-11Paper
A Lagrangian heuristic for a train-unit assignment problem2014-04-16Paper
A note on the Bertsimas \& Sim algorithm for robust combinatorial optimization problems2014-03-24Paper
On integer polytopes with few nonzero vertices2013-06-24Paper
Finding cliques of maximum weight on a generalization of permutation graphs2013-03-07Paper
Nominal and robust train timetabling problems2012-12-29Paper
Models and Algorithms for the Train Unit Assignment Problem2012-11-02Paper
Aircraft Sequencing Problems via a Rolling Horizon Algorithm2012-11-02Paper
https://portal.mardi4nfdi.de/entity/Q29172842012-09-28Paper
https://portal.mardi4nfdi.de/entity/Q29173652012-09-28Paper
https://portal.mardi4nfdi.de/entity/Q29173702012-09-28Paper
An integer linear programming based heuristic for the capacitated \(m\)-ring-star problem2012-08-16Paper
A column generation heuristic for the two-dimensional two-staged guillotine cutting stock problem with multiple stock size2012-08-16Paper
Algorithms for the Bin Packing Problem with Conflicts2012-07-28Paper
A Metaheuristic Approach for the Vertex Coloring Problem2012-07-28Paper
An exact approach for the vertex coloring problem2012-06-20Paper
A Set-Covering-Based Heuristic Approach for Bin-Packing Problems2012-06-18Paper
The Granular Tabu Search and Its Application to the Vehicle-Routing Problem2012-05-30Paper
A Variable Neighborhood Search and its Application to a Ring Star Problem Generalization2012-05-13Paper
A Polyhedral Approach to Simplified Crew Scheduling and Vehicle Scheduling Problems2012-02-19Paper
Dynamic Programming and Strong Bounds for the 0-1 Knapsack Problem2012-02-12Paper
A survey on vertex coloring problems2011-05-23Paper
A heuristic procedure for the capacitated \(m\)-ring-star problem2010-12-20Paper
Comments on: Routing problems with loading constraints2010-12-13Paper
Solving a real-world train-unit assignment problem2010-09-16Paper
An ILP improvement procedure for the open vehicle routing problem2010-09-07Paper
Variable neighborhood search for the cost constrained minimum label spanning tree and label constrained minimum spanning tree problems2010-06-11Paper
An electromagnetism metaheuristic for the unicost set covering problem2010-06-11Paper
Non-cyclic train timetabling and comparability graphs2010-06-08Paper
An Integer Linear Programming Local Search for Capacitated Vehicle Routing Problems2010-06-02Paper
Exact algorithms for routing problems under vehicle capacity constraints2010-05-10Paper
Models and heuristic algorithms for a weighted vertex coloring problem2009-11-20Paper
An Exact Algorithm for the Two-Constraint 0–1 Knapsack Problem2009-07-09Paper
Modeling and Solving the Train Timetabling Problem2009-07-03Paper
A column generation approach to train timetabling on a corridor2008-09-04Paper
Recent advances in vehicle routing exact algorithms2008-05-20Paper
An evolutionary approach for bandwidth multicoloring problems2008-04-24Paper
An MINLP Solution Method for a Water Network Problem2008-03-11Paper
A Lagrangian heuristic algorithm for a real-world train timetabling problem2006-04-28Paper
https://portal.mardi4nfdi.de/entity/Q33686602006-02-08Paper
A new ILP-based refinement heuristic for vehicle routing problems2006-01-13Paper
https://portal.mardi4nfdi.de/entity/Q44619062004-05-18Paper
https://portal.mardi4nfdi.de/entity/Q44619152004-05-18Paper
Models and algorithms for a staff scheduling problem2004-03-11Paper
https://portal.mardi4nfdi.de/entity/Q44146382003-07-25Paper
Lower bounds and algorithms for the 2-dimensional vector packing problem2002-11-04Paper
Models, relaxations and exact approaches for the capacitated vehicle routing problem2002-09-17Paper
Modeling and Solving the Crew Rostering Problem2002-07-01Paper
A Survey of Optimization Models for Train Routing and Scheduling2002-04-17Paper
A Heuristic Method for the Set Covering Problem2002-01-13Paper
https://portal.mardi4nfdi.de/entity/Q45322232002-01-01Paper
https://portal.mardi4nfdi.de/entity/Q45322242002-01-01Paper
https://portal.mardi4nfdi.de/entity/Q45322302002-01-01Paper
An exact algorithm for the subset sum problem2002-01-01Paper
https://portal.mardi4nfdi.de/entity/Q27599032001-12-18Paper
Algorithms for the set covering problem2001-06-14Paper
Optimization engineering techniques for the exact solution of NP-hard combinatorial optimization problems2000-11-23Paper
A heuristic algorithm for the symmetric and asymmetric vehicle routing problems with backhauls2000-11-08Paper
New trends in exact algorithms for the \(0-1\) knapsack problem2000-07-09Paper
https://portal.mardi4nfdi.de/entity/Q49552642000-05-25Paper
Algorithms and codes for dense assignment problems: The state of the art2000-01-30Paper
https://portal.mardi4nfdi.de/entity/Q46993681999-11-10Paper
An Exact Algorithm for the Vehicle Routing Problem with Backhauls1999-09-05Paper
https://portal.mardi4nfdi.de/entity/Q42474401999-06-16Paper
Exact Solution of the Quadratic Knapsack Problem1999-01-01Paper
On tightening 0-1 programs based on extensions of pure 0-1 knapsack and subset-sum problems1998-11-08Paper
A Branch-and-Cut Algorithm for the Symmetric Generalized Traveling Salesman Problem1998-09-01Paper
Upper Bounds and Algorithms for Hard 0-1 Knapsack Problems1998-08-10Paper
A note on exact algorithms for the bottleneck generalized assignment problem1998-06-11Paper
A Polyhedral Approach to the Asymmetric Traveling Salesman Problem1998-06-08Paper
Exact solution of large-scale, asymmetric traveling salesman problems1998-01-26Paper
Algorithm 750: CDT1998-01-26Paper
Solving the Orienteering Problem through Branch-and-Cut1998-01-01Paper
https://portal.mardi4nfdi.de/entity/Q43530051997-12-01Paper
Heuristic Algorithms for the Handicapped Persons Transportation Problem1997-11-25Paper
https://portal.mardi4nfdi.de/entity/Q43500831997-08-28Paper
Algorithms for railway crew management1997-08-28Paper
Exact and approximation algorithms for makespan minimization on unrelated parallel machines1997-08-10Paper
The symmetric generalized traveling salesman polytope1996-11-13Paper
An exact algorithm for the capacitated shortest spanning arborescence1996-03-18Paper
A Branch-and-Bound Algorithm for the Capacitated Vehicle Routing Problem on Directed Graphs1995-01-12Paper
The bottleneck generalized assignment problem1995-01-01Paper
A parallel shortest augmenting path algorithm for the assignment problem1994-08-21Paper
An Efficient Algorithm for the Min-Sum Arborescence Problem on Complete Digraphs1994-03-24Paper
Heuristic Algorithms for the Multiple Depot Vehicle Scheduling Problem1993-09-15Paper
A note on 0.5-bounded greedy algorithms for the 0/1 knapsack problem1993-05-16Paper
https://portal.mardi4nfdi.de/entity/Q39934181993-01-23Paper
Approximation Algorithms for Fixed Job Schedule Problems1992-06-28Paper
An additive bounding procedure for the asymmetric travelling salesman problem1992-06-28Paper
An exact algorithm for large unbounded knapsack problems1990-01-01Paper
Lower bounds and reduction procedures for the bin packing problem1990-01-01Paper
A branch and bound algorithm for the multiple depot vehicle scheduling problem1989-01-01Paper
The Fixed Job Schedule Problem with Working-Time Constraints1989-01-01Paper
An Additive Bounding Procedure for Combinatorial Optimization Problems1989-01-01Paper
New lower bounds for the symmetric travelling salesman problem1989-01-01Paper
A New Algorithm for the 0-1 Knapsack Problem1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q42052351988-01-01Paper
A new dominance procedure for combinatorial optimization problems1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37513781987-01-01Paper
The Fixed Job Schedule Problem with Spread-Time Constraints1987-01-01Paper
Primal-dual algorithms for the assignment problem1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37513731987-01-01Paper
A heuristic approach to the bus driver scheduling problem1986-01-01Paper
Most and least uniform spanning trees1986-01-01Paper
Approximation schemes for the subset-sum problem: Survey and experimental analysis1985-01-01Paper
Algorithm 632: A program for the 0–1 multiple knapsack problem1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36865001985-01-01Paper
Balanced optimization problems1984-01-01Paper
Worst-case analysis of greedy algorithms for the subset-sum problem1984-01-01Paper
A Mixture of Dynamic Programming and Branch-and-Bound for the Subset-Sum Problem1984-01-01Paper
An Algorithm for the Bottleneck Traveling Salesman Problem1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39687621983-01-01Paper
Algorithm for the solution of the assignment problem for sparse matrices1983-01-01Paper
Finding a minimum equivalent graph of a digraph1982-01-01Paper
State-space relaxation procedures for the computation of bounds to routing problems1981-01-01Paper
Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations1981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39295301981-01-01Paper
Heuristic algorithms for the multiple knapsack problem1981-01-01Paper
Algorithm for the solution of the bottleneck assignment problem1981-01-01Paper
A bound and bound algorithm for the zero-one multiple knapsack problem1981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38534631980-01-01Paper
Dynamic Loading and Unloading of Liquids into Tanks1980-01-01Paper
Technical Note—A Note on the Ingargiola-Korsh Algorithm for One-Dimensional Knapsack Problems1980-01-01Paper
Some New Branching and Bounding Criteria for the Asymmetric Travelling Salesman Problem1980-01-01Paper
Dynamic programming algorithms for the zero-one knapsack problem1980-01-01Paper
Optimal and canonical solutions of the change making problem1980-01-01Paper
Contributions to the quadratic assignment problem1980-01-01Paper
Solution of the zero-one multiple knapsack problem1980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41976261979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q30485821979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q30486111979-01-01Paper
Algorithm 37. Algorithm for the solution of the 0-1 single Knapsack problem1978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41451761977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41492281977-01-01Paper
An upper bound for the zero-one knapsack problem and a branch and bound algorithm1977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55655271969-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56457721969-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Paolo Toth