Alberto Caprara

From MaRDI portal
Revision as of 16:05, 8 December 2023 by AuthorDisambiguator (talk | contribs) (AuthorDisambiguator moved page Alberto Caprara to Alberto Caprara: Duplicate)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Person:181211

Available identifiers

zbMath Open caprara.albertoMaRDI QIDQ181211

List of research outcomes





PublicationDate of PublicationType
A heuristic algorithm for the set covering problem2019-01-11Paper
Generation of Antipodal Random Vectors With Prescribed Non-Stationary 2-nd Order Statistics2018-08-22Paper
Variability-Aware Task Allocation for Energy-Efficient Quality of Service Provisioning in Embedded Streaming Multimedia Applications2017-07-12Paper
A new lower bound for curriculum-based course timetabling2016-11-10Paper
Bilevel Knapsack with Interdiction Constraints2016-08-12Paper
Improving a family of approximation algorithms to edge color multigraphs2016-06-09Paper
Theoretical and computational results about optimality-based domain reductions2016-05-25Paper
Solving the temporal knapsack problem via recursive Dantzig-Wolfe reformulation2016-03-01Paper
Friendly bin packing instances without integer round-up property2015-04-16Paper
Automatic Dantzig-Wolfe reformulation of mixed integer programs2015-02-09Paper
A Study on the Computational Complexity of the Bilevel Knapsack Problem2014-09-26Paper
Delay-Robust Event Scheduling2014-08-11Paper
A Lagrangian heuristic for a train-unit assignment problem2014-04-16Paper
https://portal.mardi4nfdi.de/entity/Q28614982013-11-08Paper
On integer polytopes with few nonzero vertices2013-06-24Paper
A Complexity and Approximability Study of the Bilevel Knapsack Problem2013-03-19Paper
Finding cliques of maximum weight on a generalization of permutation graphs2013-03-07Paper
Optimal linear arrangements using betweenness variables2012-11-27Paper
Models and Algorithms for the Train Unit Assignment Problem2012-11-02Paper
An effective branch-and-bound algorithm for convex quadratic integer programming2012-10-15Paper
Almost 20 Years of Combinatorial Optimization for Railway Planning: from Lagrangian Relaxation to Column Generation2012-09-28Paper
Robust train routing and online re-scheduling2012-09-28Paper
Recoverable Robustness for Railway Rolling Stock Planning2012-09-28Paper
04. Solution of the Train Platforming Problem2012-09-28Paper
Solving a Real-World Train Unit Assignment Problem2012-09-28Paper
Decorous Lower Bounds for Minimum Linear Arrangement2012-07-28Paper
An approximation scheme for the two-stage, two-dimensional knapsack problem2012-06-20Paper
Embedding {0, ½}-Cuts in a Branch-and-Cut Framework: A Computational Study2012-06-18Paper
Laying Out Sparse Graphs with Provably Minimum Bandwidth2012-06-08Paper
Sorting Permutations by Reversals Through Branch-and-Price2012-05-30Paper
The Reversal Median Problem2012-05-30Paper
Partial Convexification of General MIPs by Dantzig-Wolfe Reformulation2011-06-24Paper
Global optimization problems and domain reduction strategies2010-10-13Paper
New techniques for cost sharing in combinatorial optimization games2010-09-16Paper
Solving a real-world train-unit assignment problem2010-09-16Paper
A New Approximation Method for Set Covering Problems, with Applications to Multidimensional Bin Packing2010-09-06Paper
An Effective Branch-and-Bound Algorithm for Convex Quadratic Integer Programming2010-06-22Paper
Non-cyclic train timetabling and comparability graphs2010-06-08Paper
Modified subset sum heuristics for bin packing2009-12-18Paper
A Structural Lemma in 2-Dimensional Packing, and Its Implications on Approximability2009-12-17Paper
Modeling and Solving the Train Timetabling Problem2009-07-03Paper
Bidimensional packing by bilinear programming2009-05-04Paper
A column generation approach to train timetabling on a corridor2008-09-04Paper
A New Lower Bound for the Minimum Linear Arrangement of a Graph2008-06-05Paper
Packing d-Dimensional Bins in d Stages2008-05-27Paper
https://portal.mardi4nfdi.de/entity/Q54570892008-04-14Paper
Constrained 0-1 quadratic programming: basic approaches and extensions2008-01-21Paper
Bidimensional Packing by Bilinear Programming2007-08-30Paper
Packing into the smallest square: worst-case analysis of lower bounds2007-02-20Paper
A Lagrangian heuristic algorithm for a real-world train timetabling problem2006-04-28Paper
A branch-and-cut algorithm for multiple sequence alignment2006-01-13Paper
Fast Approximation Schemes for Two-Stage, Two-Dimensional Bin Packing2005-11-11Paper
Ond-threshold graphs andd-dimensional bin packing2005-01-12Paper
Packing cuts in undirected graphs2004-08-20Paper
https://portal.mardi4nfdi.de/entity/Q47375362004-08-11Paper
On the two-dimensional knapsack problem2004-07-01Paper
Approximation schemes for ordered vector packing problems2004-03-15Paper
Packing cycles in undirected graphs2004-03-14Paper
Models and algorithms for a staff scheduling problem2004-03-11Paper
Worst-case analysis of the subset sum algorithm for bin packing.2004-01-05Paper
On the separation of split cuts and related inequalities2003-10-29Paper
A 3/4-approximation algorithm for multiple subset sum2003-08-28Paper
On the Practical Solution of the Reversal Median Problem2003-04-06Paper
https://portal.mardi4nfdi.de/entity/Q47961992003-03-02Paper
On the stability number of the edge intersection of two graphs.2003-01-21Paper
Packing triangles in bounded degree graphs.2003-01-21Paper
Additive Bounding, Worst-Case Analysis, and the Breakpoint Median Problem2003-01-05Paper
https://portal.mardi4nfdi.de/entity/Q47807842002-11-21Paper
Lower bounds and algorithms for the 2-dimensional vector packing problem2002-11-04Paper
A PTAS for the multiple subset sum problem with different knapsack capacities2002-07-25Paper
Modeling and Solving the Crew Rostering Problem2002-07-01Paper
Improved approximation for breakpoint graph decomposition and sorting by reversals2002-05-28Paper
On bandwidth-2 graphs2002-05-15Paper
A Heuristic Method for the Set Covering Problem2002-01-13Paper
https://portal.mardi4nfdi.de/entity/Q42467872002-01-03Paper
https://portal.mardi4nfdi.de/entity/Q27599032001-12-18Paper
Separating lifted odd-hole inequalities to solve the index selection problem2001-09-03Paper
Algorithms for the set covering problem2001-06-14Paper
On the separation of maximally violated mod-\(k\) cuts2001-05-02Paper
The Multiple Subset Sum Problem2001-03-19Paper
https://portal.mardi4nfdi.de/entity/Q42637042001-03-04Paper
Approximation algorithms for knapsack problems with cardinality constraints2000-07-09Paper
https://portal.mardi4nfdi.de/entity/Q49525932000-05-10Paper
On the tightness of the alternating-cycle lower bound for sorting by reversals1999-11-21Paper
https://portal.mardi4nfdi.de/entity/Q46993681999-11-10Paper
Sorting Permutations by Reversals and Eulerian Cycle Decompositions1999-06-27Paper
Properties of some ILP formulations of a class of partitioning problems1999-04-19Paper
Exact Solution of the Quadratic Knapsack Problem1999-01-01Paper
https://portal.mardi4nfdi.de/entity/Q43983611998-07-19Paper
Algorithms for railway crew management1997-08-28Paper
\(\{ 0,\frac12\}\)-Chvátal-Gomory cuts1996-11-24Paper
A branch-and-cut algorithm for a generalization of the uncapacitated facility location problem1996-10-31Paper

Research outcomes over time

This page was built for person: Alberto Caprara