| 2008 |
|---|
| 58 | EE | Valentina Cacchiani,
Alberto Caprara,
Laura Galli,
Leo G. Kroon,
Gábor Maróti:
Recoverable Robustness for Railway Rolling Stock Planning.
ATMOS 2008 |
| 57 | | Alberto Caprara,
Emiliano Traversi,
Joerg Schweizer:
An Application of Network Design with Orientation Constraints.
CTW 2008: 16-21 |
| 56 | EE | Valentina Cacchiani,
Alberto Caprara,
Paolo Toth:
A column generation approach to train timetabling on a corridor.
4OR 6(2): 125-142 (2008) |
| 55 | EE | André R. S. Amaral,
Alberto Caprara,
Adam N. Letchford,
Juan José Salazar González:
A New Lower Bound for the Minimum Linear Arrangement of a Graph.
Electronic Notes in Discrete Mathematics 30: 87-92 (2008) |
| 54 | EE | Alberto Caprara:
Constrained 0-1 quadratic programming: Basic approaches and extensions.
European Journal of Operational Research 187(3): 1494-1503 (2008) |
| 2007 |
|---|
| 53 | EE | Alberto Caprara,
Laura Galli,
Paolo Toth:
Solution of the Train Platforming Problem.
ATMOS 2007 |
| 52 | EE | Valentina Cacchiani,
Alberto Caprara,
Paolo Toth:
Solving a Real-World Train Unit Assignment Problem.
ATMOS 2007 |
| 2006 |
|---|
| 51 | EE | Nikhil Bansal,
Alberto Caprara,
Maxim Sviridenko:
Improved approximation algorithms for multidimensional bin packing problems.
FOCS 2006: 697-708 |
| 50 | EE | Alberto Caprara,
Michele Monaci,
Paolo Toth,
Pier Luigi Guida:
A Lagrangian heuristic algorithm for a real-world train timetabling problem.
Discrete Applied Mathematics 154(5): 738-753 (2006) |
| 49 | EE | Alberto Caprara,
Andrea Lodi,
Silvano Martello,
Michele Monaci:
Packing into the smallest square: Worst-case analysis of lower bounds.
Discrete Optimization 3(4): 317-326 (2006) |
| 48 | EE | Ernst Althaus,
Alberto Caprara,
Hans-Peter Lenhof,
Knut Reinert:
A branch-and-cut algorithm for multiple sequence alignment.
Math. Program. 105(2-3): 387-425 (2006) |
| 2005 |
|---|
| 47 | EE | Alberto Caprara,
Marco Locatelli,
Michele Monaci:
Bidimensional Packing by Bilinear Programming.
IPCO 2005: 377-391 |
| 46 | EE | Federico Angiolini,
Luca Benini,
Alberto Caprara:
An efficient profile-based algorithm for scratchpad memory partitioning.
IEEE Trans. on CAD of Integrated Circuits and Systems 24(11): 1660-1676 (2005) |
| 45 | EE | Alberto Caprara,
Juan José Salazar González:
Laying Out Sparse Graphs with Provably Minimum Bandwidth.
INFORMS Journal on Computing 17(3): 356-373 (2005) |
| 44 | EE | Alberto Caprara,
Ulrich Pferschy:
Modified subset sum heuristics for bin packing.
Inf. Process. Lett. 96(1): 18-23 (2005) |
| 2004 |
|---|
| 43 | EE | Alberto Caprara:
Knapsack problems: A book review.
4OR 2(4): 317-320 (2004) |
| 42 | EE | Alberto Caprara,
Robert D. Carr,
Sorin Istrail,
Giuseppe Lancia,
Brian Walenz:
1001 Optimal PDB Structure Alignments: Integer Programming Methods for Finding the Maximum Contact Map Overlap.
Journal of Computational Biology 11(1): 27-52 (2004) |
| 41 | EE | Alberto Caprara,
Alessandro Panconesi,
Romeo Rizzi:
Packing cuts in undirected graphs.
Networks 44(1): 1-11 (2004) |
| 40 | EE | Alberto Caprara,
Andrea Lodi,
Romeo Rizzi:
On d-threshold graphs and d-dimensional bin packing.
Networks 44(4): 266-280 (2004) |
| 39 | EE | Alberto Caprara,
Michele Monaci:
On the two-dimensional Knapsack Problem.
Oper. Res. Lett. 32(1): 5-14 (2004) |
| 38 | EE | Alberto Caprara,
Ulrich Pferschy:
Worst-case analysis of the subset sum algorithm for bin packing.
Oper. Res. Lett. 32(2): 159-166 (2004) |
| 37 | EE | Alberto Caprara:
Book reviews.
Oper. Res. Lett. 32(5): 496-497 (2004) |
| 2003 |
|---|
| 36 | EE | Federico Angiolini,
Luca Benini,
Alberto Caprara:
Polynomial-time algorithm for on-chip scratchpad memory partitioning.
CASES 2003: 318-326 |
| 35 | EE | Alberto Caprara:
The Reversal Median Problem.
INFORMS Journal on Computing 15(1): 93-113 (2003) |
| 34 | EE | Alberto Caprara,
Alessandro Panconesi,
Romeo Rizzi:
Packing cycles in undirected graphs.
J. Algorithms 48(1): 239-256 (2003) |
| 33 | | Alberto Caprara,
Hans Kellerer,
Ulrich Pferschy:
A 3/4-Approximation Algorithm for Multiple Subset Sum.
J. Heuristics 9(2): 99-111 (2003) |
| 2002 |
|---|
| 32 | EE | Alberto Caprara,
Giuseppe Lancia:
Optimal and Near - Optimal Solutions for 3D Structure Comparisons.
3DPVT 2002: 737-745 |
| 31 | | Ernst Althaus,
Alberto Caprara,
Hans-Peter Lenhof,
Knut Reinert:
Multiple sequence alignment with arbitrary gap costs: Computing an optimal solution using polyhedral combinatorics.
ECCB 2002: 4-16 |
| 30 | EE | Alberto Caprara:
Packing 2-Dimensional Bins in Harmony.
FOCS 2002: 490-499 |
| 29 | EE | Alberto Caprara,
Andrea Lodi,
Michele Monaci:
An Approximation Scheme for the Two-Stage, Two-Dimensional Bin Packing Problem.
IPCO 2002: 315-328 |
| 28 | EE | Alberto Caprara,
Giuseppe Lancia:
Structural alignment of large-size proteins via lagrangian relaxation.
RECOMB 2002: 100-108 |
| 27 | | Alberto Caprara,
Federico Malucelli,
Daniele Pretolani:
On bandwidth-2 graphs.
Discrete Applied Mathematics 117(1-3): 1-13 (2002) |
| 26 | EE | Claudio Arbib,
Alberto Caprara:
On the stability number of the edge intersection of two graphs.
Inf. Process. Lett. 83(3): 173-174 (2002) |
| 25 | EE | Alberto Caprara,
Romeo Rizzi:
Packing triangles in bounded degree graphs.
Inf. Process. Lett. 84(4): 175-180 (2002) |
| 24 | EE | Alberto Caprara,
Giuseppe F. Italiano,
G. Mohan,
Alessandro Panconesi,
Aravind Srinivasan:
Wavelength rerouting in optical networks, or the Venetian Routing problem.
J. Algorithms 45(2): 93-125 (2002) |
| 23 | | Alberto Caprara,
Romeo Rizzi:
Improved Approximation for Breakpoint Graph Decomposition and Sorting by Reversals.
J. Comb. Optim. 6(2): 157-182 (2002) |
| 2001 |
|---|
| 22 | EE | Alberto Caprara,
Alessandro Panconesi,
Romeo Rizzi:
Packing Cycles and Cuts in Undirected Graphs.
ESA 2001: 512-523 |
| 21 | EE | Alberto Caprara,
Matteo Fischetti,
Pier Luigi Guida,
Michele Monaci,
Giuseppe Sacco,
Paolo Toth:
Solution of Real-World Train Timetabling Problems.
HICSS 2001 |
| 20 | EE | Alberto Caprara,
Hans Kellerer,
Ulrich Pferschy:
Approximation Schemes for Ordered Vector Packing Problems.
RANDOM-APPROX 2001: 63-74 |
| 19 | EE | Alberto Caprara:
On the Practical Solution of the Reversal Median Problem.
WABI 2001: 238-251 |
| 18 | | Alberto Caprara,
Paolo Toth:
Lower bounds and algorithms for the 2-dimensional vector packing problem.
Discrete Applied Mathematics 111(3): 231-262 (2001) |
| 17 | EE | Alberto Caprara,
Giuseppe Lancia,
See-Kiong Ng:
Sorting Permutations by Reversals Through Branch-and-Price.
INFORMS Journal on Computing 13(3): 224-244 (2001) |
| 2000 |
|---|
| 16 | EE | Alberto Caprara,
Giuseppe F. Italiano,
G. Mohan,
Alessandro Panconesi,
Aravind Srinivasan:
Wavelength rerouting in optical networks, or the Venetian routing problem.
APPROX 2000: 72-83 |
| 15 | EE | Alberto Caprara,
Giuseppe Lancia,
See-Kiong Ng:
Fast practical solution of sorting by reversals.
SODA 2000: 12-21 |
| 14 | EE | Alberto Caprara,
Hans Kellerer,
Ulrich Pferschy:
A PTAS for the Multiple Subset Sum Problem with different knapsack capacities.
Inf. Process. Lett. 73(3-4): 111-118 (2000) |
| 1999 |
|---|
| 13 | EE | Alberto Caprara,
Matteo Fischetti,
Adam N. Letchford:
On the Separation of Maximally Violated mod-k Cuts.
IPCO 1999: 87-98 |
| 12 | EE | Alberto Caprara:
Formulations and hardness of multiple sorting by reversals.
RECOMB 1999: 84-94 |
| 11 | EE | Alberto Caprara,
Juan José Salazar González:
Separating Lifted Odd-hole Inequalities to Solve the Index Selection Problem.
Discrete Applied Mathematics 92(2-3): 111-134 (1999) |
| 10 | | Alberto Caprara:
On the Tightness of the Alternating-Cycle Lower Bound for Sorting by Reversals.
J. Comb. Optim. 3(2-3): 149-182 (1999) |
| 9 | EE | Alberto Caprara:
Sorting Permutations by Reversals and Eulerian Cycle Decompositions.
SIAM J. Discrete Math. 12(1): 91-110 (1999) |
| 1998 |
|---|
| 8 | EE | Alberto Caprara:
Properties of some ILP Formulations of a Class of Partitioning Problems.
Discrete Applied Mathematics 87(1-3): 11-23 (1998) |
| 7 | EE | Alberto Caprara,
Romeo Rizzi:
Improving a Family of Approximation Algorithms to Edge Color Multigraphs.
Inf. Process. Lett. 68(1): 11-15 (1998) |
| 6 | | Alberto Caprara,
Filippo Focacci,
Evelina Lamma,
Paola Mello,
Michela Milano,
Paolo Toth,
Daniele Vigo:
Integrating Constraint Logic Programming and Operations Research Techniques for the Crew Rostering Problem.
Softw., Pract. Exper. 28(1): 49-76 (1998) |
| 1997 |
|---|
| 5 | EE | Alberto Caprara:
Sorting by reversals is difficult.
RECOMB 1997: 75-83 |
| 4 | | Alberto Caprara,
Matteo Fischetti,
Paolo Toth,
Daniele Vigo,
Pier Luigi Guida:
Algorithms for railway crew management.
Math. Program. 79: 125-141 (1997) |
| 1996 |
|---|
| 3 | | Alberto Caprara,
Matteo Fischetti,
Paolo Toth:
A Heuristic Algorithm for the Set Covering Problem.
IPCO 1996: 72-84 |
| 2 | | Alberto Caprara,
Matteo Fischetti:
{0, 1/2}-Chvátal-Gomory cuts.
Math. Program. 74: 221-235 (1996) |
| 1995 |
|---|
| 1 | EE | Alberto Caprara,
Matteo Fischetti,
Dario Maio:
Exact and Approximate Algorithms for the Index Selection Problem in Physical Database Design.
IEEE Trans. Knowl. Data Eng. 7(6): 955-967 (1995) |
