Alberto Caprara

From MaRDI portal
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
https://portal.mardi4nfdi.de/entity/Q29172822012-09-28Paper
https://portal.mardi4nfdi.de/entity/Q29172842012-09-28Paper
https://portal.mardi4nfdi.de/entity/Q29173562012-09-28Paper
https://portal.mardi4nfdi.de/entity/Q29173652012-09-28Paper
https://portal.mardi4nfdi.de/entity/Q29173702012-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


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: Alberto Caprara