dblp.uni-trier.dewww.uni-trier.de

Alberto Caprara Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo
Home Page

*2009
64EEValentina Cacchiani, Alberto Caprara, Matteo Fischetti: Robustness in Train Timetabling. CTW 2009: 171-174
2008
63EEValentina Cacchiani, Alberto Caprara, Laura Galli, Leo G. Kroon, Gábor Maróti: Recoverable Robustness for Railway Rolling Stock Planning. ATMOS 2008
62 Alberto Caprara, Emiliano Traversi, Joerg Schweizer: An Application of Network Design with Orientation Constraints. CTW 2008: 16-21
61EEValentina Cacchiani, Alberto Caprara, Paolo Toth: A column generation approach to train timetabling on a corridor. 4OR 6(2): 125-142 (2008)
60EEAndré 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)
59EEAlberto Caprara: Constrained 0-1 quadratic programming: Basic approaches and extensions. European Journal of Operational Research 187(3): 1494-1503 (2008)
58EEAlberto Caprara: Packing d-Dimensional Bins in d Stages. Math. Oper. Res. 33(1): 203-215 (2008)
2007
57EEAlberto Caprara, Laura Galli, Paolo Toth: Solution of the Train Platforming Problem. ATMOS 2007
56EEValentina Cacchiani, Alberto Caprara, Paolo Toth: Solving a Real-World Train Unit Assignment Problem. ATMOS 2007
55EEGiuseppe Andreello, Alberto Caprara, Matteo Fischetti: Embedding {0, }-Cuts in a Branch-and-Cut Framework: A Computational Study. INFORMS Journal on Computing 19(2): 229-238 (2007)
2006
54EENikhil Bansal, Alberto Caprara, Maxim Sviridenko: Improved approximation algorithms for multidimensional bin packing problems. FOCS 2006: 697-708
53EEAlberto 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)
52EEAlberto 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)
51EEErnst 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
50EEAlberto Caprara, Marco Locatelli, Michele Monaci: Bidimensional Packing by Bilinear Programming. IPCO 2005: 377-391
49EEFederico 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)
48EEAlberto Caprara, Juan José Salazar González: Laying Out Sparse Graphs with Provably Minimum Bandwidth. INFORMS Journal on Computing 17(3): 356-373 (2005)
47EEAlberto Caprara, Ulrich Pferschy: Modified subset sum heuristics for bin packing. Inf. Process. Lett. 96(1): 18-23 (2005)
46EEAlberto Caprara, Andrea Lodi, Michele Monaci: Fast Approximation Schemes for Two-Stage, Two-Dimensional Bin Packing. Math. Oper. Res. 30(1): 150-172 (2005)
2004
45EEAlberto Caprara: Knapsack problems: A book review. 4OR 2(4): 317-320 (2004)
44EEAlberto 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)
43EEAlberto Caprara, Alessandro Panconesi, Romeo Rizzi: Packing cuts in undirected graphs. Networks 44(1): 1-11 (2004)
42EEAlberto Caprara, Andrea Lodi, Romeo Rizzi: On d-threshold graphs and d-dimensional bin packing. Networks 44(4): 266-280 (2004)
41EEAlberto Caprara, Michele Monaci: On the two-dimensional Knapsack Problem. Oper. Res. Lett. 32(1): 5-14 (2004)
40EEAlberto Caprara, Ulrich Pferschy: Worst-case analysis of the subset sum algorithm for bin packing. Oper. Res. Lett. 32(2): 159-166 (2004)
39EEAlberto Caprara: Book reviews. Oper. Res. Lett. 32(5): 496-497 (2004)
2003
38EEFederico Angiolini, Luca Benini, Alberto Caprara: Polynomial-time algorithm for on-chip scratchpad memory partitioning. CASES 2003: 318-326
37EEAlberto Caprara: The Reversal Median Problem. INFORMS Journal on Computing 15(1): 93-113 (2003)
36EEAlberto Caprara, Alessandro Panconesi, Romeo Rizzi: Packing cycles in undirected graphs. J. Algorithms 48(1): 239-256 (2003)
35 Alberto Caprara, Hans Kellerer, Ulrich Pferschy: A 3/4-Approximation Algorithm for Multiple Subset Sum. J. Heuristics 9(2): 99-111 (2003)
2002
34EEAlberto Caprara, Giuseppe Lancia: Optimal and Near - Optimal Solutions for 3D Structure Comparisons. 3DPVT 2002: 737-745
33 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
32EEAlberto Caprara: Packing 2-Dimensional Bins in Harmony. FOCS 2002: 490-499
31EEAlberto Caprara, Andrea Lodi, Michele Monaci: An Approximation Scheme for the Two-Stage, Two-Dimensional Bin Packing Problem. IPCO 2002: 315-328
30EEAlberto Caprara, Giuseppe Lancia: Structural alignment of large-size proteins via lagrangian relaxation. RECOMB 2002: 100-108
29 Alberto Caprara, Federico Malucelli, Daniele Pretolani: On bandwidth-2 graphs. Discrete Applied Mathematics 117(1-3): 1-13 (2002)
28EEClaudio Arbib, Alberto Caprara: On the stability number of the edge intersection of two graphs. Inf. Process. Lett. 83(3): 173-174 (2002)
27EEAlberto Caprara, Romeo Rizzi: Packing triangles in bounded degree graphs. Inf. Process. Lett. 84(4): 175-180 (2002)
26EEAlberto 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)
25 Alberto Caprara, Romeo Rizzi: Improved Approximation for Breakpoint Graph Decomposition and Sorting by Reversals. J. Comb. Optim. 6(2): 157-182 (2002)
24EEAlberto Caprara, Matteo Fischetti, Paolo Toth: Modeling and Solving the Train Timetabling Problem. Operations Research 50(5): 851-861 (2002)
2001
23EEAlberto Caprara, Alessandro Panconesi, Romeo Rizzi: Packing Cycles and Cuts in Undirected Graphs. ESA 2001: 512-523
22EEAlberto Caprara, Matteo Fischetti, Pier Luigi Guida, Michele Monaci, Giuseppe Sacco, Paolo Toth: Solution of Real-World Train Timetabling Problems. HICSS 2001
21EEAlberto Caprara, Hans Kellerer, Ulrich Pferschy: Approximation Schemes for Ordered Vector Packing Problems. RANDOM-APPROX 2001: 63-74
20EEAlberto Caprara: On the Practical Solution of the Reversal Median Problem. WABI 2001: 238-251
19 Alberto Caprara, Paolo Toth: Lower bounds and algorithms for the 2-dimensional vector packing problem. Discrete Applied Mathematics 111(3): 231-262 (2001)
18EEAlberto Caprara, Giuseppe Lancia, See-Kiong Ng: Sorting Permutations by Reversals Through Branch-and-Price. INFORMS Journal on Computing 13(3): 224-244 (2001)
2000
17EEAlberto Caprara, Giuseppe F. Italiano, G. Mohan, Alessandro Panconesi, Aravind Srinivasan: Wavelength rerouting in optical networks, or the Venetian routing problem. APPROX 2000: 72-83
16EEAlberto Caprara, Giuseppe Lancia, See-Kiong Ng: Fast practical solution of sorting by reversals. SODA 2000: 12-21
15EEAlberto 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
14EEAlberto Caprara, Matteo Fischetti, Adam N. Letchford: On the Separation of Maximally Violated mod-k Cuts. IPCO 1999: 87-98
13EEAlberto Caprara: Formulations and hardness of multiple sorting by reversals. RECOMB 1999: 84-94
12EEAlberto 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)
11EEAlberto Caprara, David Pisinger, Paolo Toth: Exact Solution of the Quadratic Knapsack Problem. INFORMS Journal on Computing 11(2): 125-137 (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)
9EEAlberto Caprara: Sorting Permutations by Reversals and Eulerian Cycle Decompositions. SIAM J. Discrete Math. 12(1): 91-110 (1999)
1998
8EEAlberto Caprara: Properties of some ILP Formulations of a Class of Partitioning Problems. Discrete Applied Mathematics 87(1-3): 11-23 (1998)
7EEAlberto 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
5EEAlberto 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
3EEAlberto 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
1EEAlberto 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)

Coauthor Index

1Ernst Althaus [33] [51]
2André R. S. Amaral [60]
3Giuseppe Andreello [55]
4Federico Angiolini [38] [49]
5Claudio Arbib [28]
6Nikhil Bansal [54]
7Luca Benini [38] [49]
8Valentina Cacchiani [56] [61] [63] [64]
9Robert D. Carr [44]
10Matteo Fischetti [1] [2] [3] [4] [14] [22] [24] [55] [64]
11Filippo Focacci [6]
12Laura Galli [57] [63]
13Juan José Salazar González [12] [48] [60]
14Pier Luigi Guida [4] [22] [53]
15Sorin Istrail [44]
16Giuseppe F. Italiano [17] [26]
17Hans Kellerer [15] [21] [35]
18Leo G. Kroon [63]
19Evelina Lamma [6]
20Giuseppe Lancia [16] [18] [30] [34] [44]
21Hans-Peter Lenhof [33] [51]
22Adam N. Letchford [14] [60]
23Marco Locatelli [50]
24Andrea Lodi [31] [42] [46] [52]
25Dario Maio [1]
26Federico Malucelli [29]
27Gábor Maróti [63]
28Silvano Martello [52]
29Paola Mello [6]
30Michela Milano [6]
31Gurusamy Mohan (Mohan Gurusamy, G. Mohan) [17] [26]
32Michele Monaci [22] [31] [41] [46] [50] [52] [53]
33See-Kiong Ng [16] [18]
34Alessandro Panconesi [17] [23] [26] [36] [43]
35Ulrich Pferschy [15] [21] [35] [40] [47]
36David Pisinger [11]
37Daniele Pretolani [29]
38Knut Reinert [33] [51]
39Romeo Rizzi [7] [23] [25] [27] [36] [42] [43]
40Giuseppe Sacco [22]
41Joerg Schweizer [62]
42Aravind Srinivasan [17] [26]
43Maxim Sviridenko [54]
44Paolo Toth [3] [4] [6] [11] [19] [22] [24] [53] [56] [57] [61]
45Emiliano Traversi [62]
46Daniele Vigo [4] [6]
47Brian Walenz [44]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)