Alberto Caprara

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
A heuristic algorithm for the set covering problem
Integer Programming and Combinatorial Optimization
2019-01-11Paper
Generation of Antipodal Random Vectors With Prescribed Non-Stationary 2-nd Order Statistics
IEEE Transactions on Signal Processing
2018-08-22Paper
Variability-Aware Task Allocation for Energy-Efficient Quality of Service Provisioning in Embedded Streaming Multimedia Applications
IEEE Transactions on Computers
2017-07-12Paper
A new lower bound for curriculum-based course timetabling
Computers & Operations Research
2016-11-10Paper
Bilevel knapsack with interdiction constraints
INFORMS Journal on Computing
2016-08-12Paper
Improving a family of approximation algorithms to edge color multigraphs
Information Processing Letters
2016-06-09Paper
Theoretical and computational results about optimality-based domain reductions
Computational Optimization and Applications
2016-05-25Paper
Solving the temporal knapsack problem via recursive Dantzig-Wolfe reformulation
Information Processing Letters
2016-03-01Paper
Friendly bin packing instances without integer round-up property
Mathematical Programming. Series A. Series B
2015-04-16Paper
Automatic Dantzig-Wolfe reformulation of mixed integer programs
Mathematical Programming. Series A. Series B
2015-02-09Paper
A study on the computational complexity of the bilevel knapsack problem
SIAM Journal on Optimization
2014-09-26Paper
Delay-robust event scheduling
Operations Research
2014-08-11Paper
A Lagrangian heuristic for a train-unit assignment problem
Discrete Applied Mathematics
2014-04-16Paper
Lower bounds for the minimum linear arrangement of a graph
 
2013-11-08Paper
On integer polytopes with few nonzero vertices
Operations Research Letters
2013-06-24Paper
A complexity and approximability study of the bilevel knapsack problem
Integer Programming and Combinatorial Optimization
2013-03-19Paper
Finding cliques of maximum weight on a generalization of permutation graphs
Optimization Letters
2013-03-07Paper
Optimal linear arrangements using betweenness variables
Mathematical Programming Computation
2012-11-27Paper
Models and algorithms for the train unit assignment problem
Lecture Notes in Computer Science
2012-11-02Paper
An effective branch-and-bound algorithm for convex quadratic integer programming
Mathematical Programming. Series A. Series B
2012-10-15Paper
Robust train routing and online re-scheduling
 
2012-09-28Paper
Recoverable robustness for railway rolling stock planning
 
2012-09-28Paper
04. Solution of the train platforming problem
 
2012-09-28Paper
Solving a real-world train unit assignment problem
 
2012-09-28Paper
Almost 20 years of combinatorial optimization for railway planning: from Lagrangian relaxation to column generation
 
2012-09-28Paper
Decorous lower bounds for minimum linear arrangement
INFORMS Journal on Computing
2012-07-28Paper
An approximation scheme for the two-stage, two-dimensional knapsack problem
Discrete Optimization
2012-06-20Paper
Embedding \(\{0, \frac{1}{2}\}\)-cuts in a branch-and-cut framework: a computational study
INFORMS Journal on Computing
2012-06-18Paper
Laying out sparse graphs with provably minimum bandwidth
INFORMS Journal on Computing
2012-06-08Paper
The reversal median problem
INFORMS Journal on Computing
2012-05-30Paper
Sorting permutations by reversals through branch-and-price
INFORMS Journal on Computing
2012-05-30Paper
Partial convexification of general mips by Dantzig-Wolfe reformulation
Integer Programming and Combinatoral Optimization
2011-06-24Paper
Global optimization problems and domain reduction strategies
Mathematical Programming. Series A. Series B
2010-10-13Paper
Solving a real-world train-unit assignment problem
Mathematical Programming. Series A. Series B
2010-09-16Paper
New techniques for cost sharing in combinatorial optimization games
Mathematical Programming. Series A. Series B
2010-09-16Paper
A New Approximation Method for Set Covering Problems, with Applications to Multidimensional Bin Packing
SIAM Journal on Computing
2010-09-06Paper
An effective branch-and-bound algorithm for convex quadratic integer programming
Integer Programming and Combinatorial Optimization
2010-06-22Paper
Non-cyclic train timetabling and comparability graphs
Operations Research Letters
2010-06-08Paper
Modified subset sum heuristics for bin packing
Information Processing Letters
2009-12-18Paper
A structural lemma in 2-dimensional packing, and its implications on approximability
Algorithms and Computation
2009-12-17Paper
Modeling and Solving the Train Timetabling Problem
Operations Research
2009-07-03Paper
Bidimensional packing by bilinear programming
Mathematical Programming. Series A. Series B
2009-05-04Paper
A column generation approach to train timetabling on a corridor
4OR
2008-09-04Paper
A New Lower Bound for the Minimum Linear Arrangement of a Graph
Electronic Notes in Discrete Mathematics
2008-06-05Paper
Packing d-Dimensional Bins in d Stages
Mathematics of Operations Research
2008-05-27Paper
Experimental and statistical analysis of sorting by reversals
 
2008-04-14Paper
Constrained 0-1 quadratic programming: basic approaches and extensions
European Journal of Operational Research
2008-01-21Paper
Bidimensional Packing by Bilinear Programming
Integer Programming and Combinatorial Optimization
2007-08-30Paper
Packing into the smallest square: worst-case analysis of lower bounds
Discrete Optimization
2007-02-20Paper
A Lagrangian heuristic algorithm for a real-world train timetabling problem
Discrete Applied Mathematics
2006-04-28Paper
A branch-and-cut algorithm for multiple sequence alignment
Mathematical Programming. Series A. Series B
2006-01-13Paper
Fast Approximation Schemes for Two-Stage, Two-Dimensional Bin Packing
Mathematics of Operations Research
2005-11-11Paper
Ond-threshold graphs andd-dimensional bin packing
Networks
2005-01-12Paper
Packing cuts in undirected graphs
Networks
2004-08-20Paper
scientific article; zbMATH DE number 2086931 (Why is no real title available?)
 
2004-08-11Paper
On the two-dimensional knapsack problem
Operations Research Letters
2004-07-01Paper
Approximation schemes for ordered vector packing problems
Naval Research Logistics
2004-03-15Paper
Packing cycles in undirected graphs
Journal of Algorithms
2004-03-14Paper
Models and algorithms for a staff scheduling problem
Mathematical Programming. Series A. Series B
2004-03-11Paper
Worst-case analysis of the subset sum algorithm for bin packing.
Operations Research Letters
2004-01-05Paper
On the separation of split cuts and related inequalities
Mathematical Programming. Series A. Series B
2003-10-29Paper
A 3/4-approximation algorithm for multiple subset sum
Journal of Heuristics
2003-08-28Paper
On the Practical Solution of the Reversal Median Problem
Lecture Notes in Computer Science
2003-04-06Paper
scientific article; zbMATH DE number 1875440 (Why is no real title available?)
 
2003-03-02Paper
Packing triangles in bounded degree graphs.
Information Processing Letters
2003-01-21Paper
On the stability number of the edge intersection of two graphs.
Information Processing Letters
2003-01-21Paper
Additive Bounding, Worst-Case Analysis, and the Breakpoint Median Problem
SIAM Journal on Optimization
2003-01-05Paper
scientific article; zbMATH DE number 1833403 (Why is no real title available?)
 
2002-11-21Paper
Lower bounds and algorithms for the 2-dimensional vector packing problem
Discrete Applied Mathematics
2002-11-04Paper
A PTAS for the multiple subset sum problem with different knapsack capacities
Information Processing Letters
2002-07-25Paper
Modeling and solving the crew rostering problem
Operations Research
2002-07-01Paper
Improved approximation for breakpoint graph decomposition and sorting by reversals
Journal of Combinatorial Optimization
2002-05-28Paper
On bandwidth-2 graphs
Discrete Applied Mathematics
2002-05-15Paper
A Heuristic Method for the Set Covering Problem
Operations Research
2002-01-13Paper
scientific article; zbMATH DE number 1301598 (Why is no real title available?)
 
2002-01-03Paper
scientific article; zbMATH DE number 1683912 (Why is no real title available?)
 
2001-12-18Paper
scientific article; zbMATH DE number 1670531 (Why is no real title available?)
 
2001-11-11Paper
Separating lifted odd-hole inequalities to solve the index selection problem
Discrete Applied Mathematics
2001-09-03Paper
Algorithms for the set covering problem
Annals of Operations Research
2001-06-14Paper
On the separation of maximally violated mod-\(k\) cuts
Mathematical Programming. Series A. Series B
2001-05-02Paper
The multiple subset sum problem
SIAM Journal on Optimization
2001-03-19Paper
scientific article; zbMATH DE number 1342122 (Why is no real title available?)
 
2001-03-04Paper
Approximation algorithms for knapsack problems with cardinality constraints
European Journal of Operational Research
2000-07-09Paper
scientific article; zbMATH DE number 1445280 (Why is no real title available?)
 
2000-05-10Paper
On the tightness of the alternating-cycle lower bound for sorting by reversals
Journal of Combinatorial Optimization
1999-11-21Paper
scientific article; zbMATH DE number 1361550 (Why is no real title available?)
 
1999-11-10Paper
Sorting Permutations by Reversals and Eulerian Cycle Decompositions
SIAM Journal on Discrete Mathematics
1999-06-27Paper
Properties of some ILP formulations of a class of partitioning problems
Discrete Applied Mathematics
1999-04-19Paper
Exact Solution of the Quadratic Knapsack Problem
INFORMS Journal on Computing
1999-01-01Paper
scientific article; zbMATH DE number 1175944 (Why is no real title available?)
 
1998-07-19Paper
Algorithms for railway crew management
Mathematical Programming. Series A. Series B
1997-08-28Paper
\(\{ 0,\frac12\}\)-Chvátal-Gomory cuts
Mathematical Programming. Series A. Series B
1996-11-24Paper
A branch-and-cut algorithm for a generalization of the uncapacitated facility location problem
Top
1996-10-31Paper


Research outcomes over time


This page was built for person: Alberto Caprara