His primary scientific interests are in Discrete mathematics, Algorithm, Combinatorics, Mathematical optimization and Operations research. His research integrates issues of Approximation algorithm and Knapsack problem in his study of Discrete mathematics. When carried out as part of a general Algorithm research project, his work on Heuristic and Dynamic programming is frequently linked to work in Auxiliary memory, therefore connecting diverse disciplines of study.
Many of his research projects under Combinatorics are closely connected to Upper and lower bounds with Upper and lower bounds, tying the diverse disciplines of science together. His work on Heuristics and Column generation as part of general Mathematical optimization research is frequently linked to Track, bridging the gap between disciplines. His Operations research research is multidisciplinary, relying on both Scheduling, Crew scheduling and Transport engineering.
Alberto Caprara mainly investigates Mathematical optimization, Combinatorics, Discrete mathematics, Algorithm and Linear programming. His work in Integer programming, Column generation, Lagrangian relaxation, Heuristic and Branch and bound is related to Mathematical optimization. In general Integer programming study, his work on Cutting-plane method often relates to the realm of Train, thereby connecting several areas of interest.
His Combinatorics research focuses on Bin packing problem and how it relates to Packing problems. The concepts of his Discrete mathematics study are interwoven with issues in Subset sum problem, Continuous knapsack problem, Knapsack problem and Set packing. His study of Sorting is a part of Algorithm.
His primary areas of investigation include Mathematical optimization, Knapsack problem, Discrete mathematics, Algorithm and Assignment problem. In the subject of general Mathematical optimization, his work in Column generation, Integer programming, Lagrangian relaxation and Heuristic is often linked to Upper and lower bounds, thereby combining diverse domains of study. His work carried out in the field of Integer programming brings together such families of science as Benders' decomposition, Complex system and Heuristic.
His research ties Combinatorics and Discrete mathematics together. Alberto Caprara studies Linear programming which is a part of Algorithm. His Assignment problem research integrates issues from Bounding overwatch and Operations research.
Alberto Caprara spends much of his time researching Mathematical optimization, Knapsack problem, Continuous knapsack problem, Cutting stock problem and Time complexity. In the field of Mathematical optimization, his study on Optimization problem, Stochastic programming and Iterative method overlaps with subjects such as Stock and Total cost. The various areas that he examines in his Optimization problem study include Linear programming, Heuristic, Benders' decomposition and Integer programming.
His work on Change-making problem as part of general Knapsack problem study is frequently connected to Stackelberg competition, Interdiction and Simple, therefore bridging the gap between diverse disciplines of science and establishing a new relationship between them. The Continuous knapsack problem study combines topics in areas such as Computational complexity theory, Polynomial hierarchy, Polynomial-time approximation scheme and Combinatorics. The subject of his Time complexity research is within the realm of Discrete mathematics.
This overview was generated by a machine learning system which analysed the scientist’s body of work. If you have any feedback, you can contact us here.
Modeling and Solving the Train Timetabling Problem
Alberto Caprara;Matteo Fischetti;Paolo Toth.
Operations Research (2002)
A Heuristic Method for the Set Covering Problem
Alberto Caprara;Matteo Fischetti;Paolo Toth.
Operations Research (1999)
Algorithms for the Set Covering Problem
Alberto Caprara;Paolo Toth;Matteo Fischetti.
Annals of Operations Research (2000)
Passenger Railway Optimization
Alberto Caprara;Leo Kroon;Michele Monaci;Marc Peeters.
Discrete optimization / edited by K. Aardal, G.L. Nemhauser, R. Weismantel. -- (2007)
Sorting by reversals is difficult
research in computational molecular biology (1997)
Algorithms for railway crew management
Alberto Caprara;Matteo Fischetti;Paolo Toth;Daniele Vigo.
Mathematical Programming (1997)
Sorting Permutations by Reversals and Eulerian Cycle Decompositions
SIAM Journal on Discrete Mathematics (1999)
A Lagrangian heuristic algorithm for a real-world train timetabling problem
Alberto Caprara;Michele Monaci;Paolo Toth;Pier Luigi Guida.
Discrete Applied Mathematics (2006)
Exact Solution of the Quadratic Knapsack Problem
Alberto Caprara;David Pisinger;Paolo Toth.
Informs Journal on Computing (1999)
Modeling and Solving the Crew Rostering Problem
Alberto Caprara;Paolo Toth;Daniele Vigo;Matteo Fischetti.
Operations Research (1998)
If you think any of the details on this page are incorrect, let us know.
We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below: