Alberto Caprara

From MaRDI portal
(Redirected from Person:181211)


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