Alberto Caprara

	2011
91		Alberto Caprara, Spyros C. Kontogiannis: ATMOS 2011 - 11th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems, Saarbrücken, Germany, September 8, 2011 Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany 2011
90		Alberto Caprara, Spyros C. Kontogiannis: Frontmatter, Table of Contents, Preface, Workshop Organization. ATMOS 2011
89		Francesco Paterna, Andrea Acquaviva, Alberto Caprara, Francesco Papariello, Giuseppe Desoli, Luca Benini: An efficient on-line task allocation algorithm for QoS and energy efficiency in multicore multimedia platforms. DATE 2011: 100-105
88		Martin Bergner, Alberto Caprara, Fabio Furini, Marco E. Lübbecke, Enrico Malaguti, Emiliano Traversi: Partial Convexification of General MIPs by Dantzig-Wolfe Reformulation. IPCO 2011: 39-51
87		Alberto Caprara, Adam N. Letchford, Juan José Salazar González: Decorous Lower Bounds for Minimum Linear Arrangement. INFORMS Journal on Computing 23(1): 26-40 (2011)
86		Alberto Caprara, Enrico Malaguti, Paolo Toth: A Freight Service Design Problem for a Railway Corridor. Transportation Science 45(2): 147-162 (2011)
85		Alberto Caprara, Laura Galli, Paolo Toth: Solution of the Train Platforming Problem. Transportation Science 45(2): 246-257 (2011)
	2010
84		Alberto Caprara: Almost 20 Years of Combinatorial Optimization for Railway Planning: from Lagrangian Relaxation to Column Generation. ATMOS 2010: 1-12
83		Alberto Caprara, Laura Galli, Leo G. Kroon, Gábor Maróti, Paolo Toth: Robust Train Routing and Online Re-scheduling. ATMOS 2010: 24-33
82		Federico Bizzarri, Christoph Buchheim, Sergio Callegari, Alberto Caprara, Andrea Lodi, Riccardo Rovatti, Gianluca Setti: Practical Solution of Periodic Filtered Approximation as a Convex Quadratic Integer Program. CSDM 2010: 149-160
81		Valentina Cacchiani, Alberto Caprara, Paolo Toth: A Heuristic Algorithm for the Train-Unit Assignment Problem. CTW 2010: 33-36
80		Francesco Paterna, Andrea Acquaviva, Alberto Caprara, Francesco Papariello, Giuseppe Desoli, Luca Benini: Variability-tolerant run-time workload allocation for MPSoC energy minimization under real-time constraints. Conf. Computing Frontiers 2010: 109-110
79		Christoph Buchheim, Alberto Caprara, Andrea Lodi: An Effective Branch-and-Bound Algorithm for Convex Quadratic Integer Programming. IPCO 2010: 285-298
78		Alberto Caprara, Andrea Lodi, Michele Monaci: An approximation scheme for the two-stage, two-dimensional knapsack problem. Discrete Optimization 7(3): 114-124 (2010)
77		Alberto Caprara, Adam N. Letchford, Juan José Salazar González: Lower Bounds for the Minimum Linear Arrangement of a Graph. Electronic Notes in Discrete Mathematics 36: 843-849 (2010)
76		Valentina Cacchiani, Alberto Caprara, Paolo Toth: Solving a real-world train-unit assignment problem. Math. Program. 124(1-2): 207-231 (2010)
75		Alberto Caprara, Adam N. Letchford: New techniques for cost sharing in combinatorial optimization games. Math. Program. 124(1-2): 93-118 (2010)
74		Alberto Caprara, Marco Locatelli: Global optimization problems and domain reduction strategies. Math. Program. 125(1): 123-137 (2010)
73		Valentina Cacchiani, Alberto Caprara, Paolo Toth: Non-cyclic train timetabling and comparability graphs. Oper. Res. Lett. 38(3): 179-184 (2010)
	2009
72		Valentina Cacchiani, Alberto Caprara, Matteo Fischetti: Robustness in Train Timetabling. CTW 2009: 171-174
71		Nikhil Bansal, Alberto Caprara, Klaus Jansen, Lars Prädel, Maxim Sviridenko: A Structural Lemma in 2-Dimensional Packing, and Its Implications on Approximability. ISAAC 2009: 77-86
70		Alberto Caprara, Michele Monaci: Bidimensional packing by bilinear programming. Math. Program. 118(1): 75-108 (2009)
69		Nikhil Bansal, Alberto Caprara, Maxim Sviridenko: A New Approximation Method for Set Covering Problems, with Applications to Multidimensional Bin Packing. SIAM J. Comput. 39(4): 1256-1278 (2009)
	2008
68		Valentina Cacchiani, Alberto Caprara, Laura Galli, Leo G. Kroon, Gábor Maróti: Recoverable Robustness for Railway Rolling Stock Planning. ATMOS 2008
67		Alberto Caprara, Emiliano Traversi, Joerg Schweizer: An Application of Network Design with Orientation Constraints. CTW 2008: 16-21
66		Valentina Cacchiani, Alberto Caprara, Paolo Toth: A column generation approach to train timetabling on a corridor. 4OR 6(2): 125-142 (2008)
65		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)
64		Alberto Caprara: Constrained 0-1 quadratic programming: Basic approaches and extensions. European Journal of Operational Research 187(3): 1494-1503 (2008)
63		Alberto Caprara: Packing d-Dimensional Bins in d Stages. Math. Oper. Res. 33(1): 203-215 (2008)
	2007
62		Alberto Caprara, Laura Galli, Paolo Toth: Solution of the Train Platforming Problem. ATMOS 2007
61		Valentina Cacchiani, Alberto Caprara, Paolo Toth: Solving a Real-World Train Unit Assignment Problem. ATMOS 2007
60		Giuseppe 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
59		Nikhil Bansal, Alberto Caprara, Maxim Sviridenko: Improved approximation algorithms for multidimensional bin packing problems. FOCS 2006: 697-708
58		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)
57		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)
56		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
55		Alberto Caprara, Marco Locatelli, Michele Monaci: Bidimensional Packing by Bilinear Programming. IPCO 2005: 377-391
54		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)
53		Alberto Caprara, Juan José Salazar González: Laying Out Sparse Graphs with Provably Minimum Bandwidth. INFORMS Journal on Computing 17(3): 356-373 (2005)
52		Alberto Caprara, Ulrich Pferschy: Modified subset sum heuristics for bin packing. Inf. Process. Lett. 96(1): 18-23 (2005)
51		Alberto Caprara, Andrea Lodi, Michele Monaci: Fast Approximation Schemes for Two-Stage, Two-Dimensional Bin Packing. Math. Oper. Res. 30(1): 150-172 (2005)
	2004
50		Alberto Caprara: Knapsack problems: A book review. 4OR 2(4): 317-320 (2004)
49		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)
48		Alberto Caprara, Alessandro Panconesi, Romeo Rizzi: Packing cuts in undirected graphs. Networks 44(1): 1-11 (2004)
47		Alberto Caprara, Andrea Lodi, Romeo Rizzi: On d-threshold graphs and d-dimensional bin packing. Networks 44(4): 266-280 (2004)
46		Alberto Caprara, Michele Monaci: On the two-dimensional Knapsack Problem. Oper. Res. Lett. 32(1): 5-14 (2004)
45		Alberto Caprara, Ulrich Pferschy: Worst-case analysis of the subset sum algorithm for bin packing. Oper. Res. Lett. 32(2): 159-166 (2004)
44		Alberto Caprara: Book reviews. Oper. Res. Lett. 32(5): 496-497 (2004)
	2003
43		Federico Angiolini, Luca Benini, Alberto Caprara: Polynomial-time algorithm for on-chip scratchpad memory partitioning. CASES 2003: 318-326
42		Alberto Caprara: The Reversal Median Problem. INFORMS Journal on Computing 15(1): 93-113 (2003)
41		Alberto Caprara, Alessandro Panconesi, Romeo Rizzi: Packing cycles in undirected graphs. J. Algorithms 48(1): 239-256 (2003)
40		Alberto Caprara, Hans Kellerer, Ulrich Pferschy: A 3/4-Approximation Algorithm for Multiple Subset Sum. J. Heuristics 9(2): 99-111 (2003)
39		Alberto Caprara, Adam N. Letchford: On the separation of split cuts and related inequalities. Math. Program. 94(2-3): 279-294 (2003)
38		Alberto Caprara, Michele Monaci, Paolo Toth: Models and algorithms for a staff scheduling problem. Math. Program. 98(1-3): 445-476 (2003)
	2002
37		Alberto Caprara, Giuseppe Lancia: Optimal and Near - Optimal Solutions for 3D Structure Comparisons. 3DPVT 2002: 737-745
36		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
35		Alberto Caprara: Packing 2-Dimensional Bins in Harmony. FOCS 2002: 490-499
34		Alberto Caprara, Andrea Lodi, Michele Monaci: An Approximation Scheme for the Two-Stage, Two-Dimensional Bin Packing Problem. IPCO 2002: 315-328
33		Alberto Caprara, Giuseppe Lancia: Structural alignment of large-size proteins via lagrangian relaxation. RECOMB 2002: 100-108
32		Alberto Caprara, Federico Malucelli, Daniele Pretolani: On bandwidth-2 graphs. Discrete Applied Mathematics 117(1-3): 1-13 (2002)
31		Claudio Arbib, Alberto Caprara: On the stability number of the edge intersection of two graphs. Inf. Process. Lett. 83(3): 173-174 (2002)
30		Alberto Caprara, Romeo Rizzi: Packing triangles in bounded degree graphs. Inf. Process. Lett. 84(4): 175-180 (2002)
29		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)
28		Alberto Caprara, Romeo Rizzi: Improved Approximation for Breakpoint Graph Decomposition and Sorting by Reversals. J. Comb. Optim. 6(2): 157-182 (2002)
27		Alberto Caprara, Matteo Fischetti, Paolo Toth: Modeling and Solving the Train Timetabling Problem. Operations Research 50(5): 851-861 (2002)
26		Alberto Caprara: Additive Bounding, Worst-Case Analysis, and the Breakpoint Median Problem. SIAM Journal on Optimization 13(2): 508-519 (2002)
	2001
25		Alberto Caprara, Alessandro Panconesi, Romeo Rizzi: Packing Cycles and Cuts in Undirected Graphs. ESA 2001: 512-523
24		Alberto Caprara, Matteo Fischetti, Pier Luigi Guida, Michele Monaci, Giuseppe Sacco, Paolo Toth: Solution of Real-World Train Timetabling Problems. HICSS 2001
23		Alberto Caprara, Hans Kellerer, Ulrich Pferschy: Approximation Schemes for Ordered Vector Packing Problems. RANDOM-APPROX 2001: 63-74
22		Alberto Caprara: On the Practical Solution of the Reversal Median Problem. WABI 2001: 238-251
21		Alberto Caprara, Paolo Toth: Lower bounds and algorithms for the 2-dimensional vector packing problem. Discrete Applied Mathematics 111(3): 231-262 (2001)
20		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
19		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
18		Alberto Caprara, Giuseppe Lancia, See-Kiong Ng: Fast practical solution of sorting by reversals. SODA 2000: 12-21
17		Alberto Caprara, Hans Kellerer, Ulrich Pferschy, David Pisinger: Approximation algorithms for knapsack problems with cardinality constraints. European Journal of Operational Research 123(2): 333-345 (2000)
16		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)
15		Alberto Caprara, Hans Kellerer, Ulrich Pferschy: The Multiple Subset Sum Problem. SIAM Journal on Optimization 11(2): 308-319 (2000)
	1999
14		Alberto Caprara, Matteo Fischetti, Adam N. Letchford: On the Separation of Maximally Violated mod-k Cuts. IPCO 1999: 87-98
13		Alberto Caprara: Formulations and hardness of multiple sorting by reversals. RECOMB 1999: 84-94
12		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)
11		Alberto 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)
9		Alberto Caprara: Sorting Permutations by Reversals and Eulerian Cycle Decompositions. SIAM J. Discrete Math. 12(1): 91-110 (1999)
	1998
8		Alberto Caprara: Properties of some ILP Formulations of a Class of Partitioning Problems. Discrete Applied Mathematics 87(1-3): 11-23 (1998)
7		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		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		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)

Coauthor Index

1	Andrea Acquaviva	[80] [89]
2	Ernst Althaus	[36] [56]
3	André R. S. Amaral	[65]
4	Giuseppe Andreello	[60]
5	Federico Angiolini	[43] [54]
6	Claudio Arbib	[31]
7	Nikhil Bansal	[59] [69] [71]
8	Luca Benini	[43] [54] [80] [89]
9	Martin Bergner	[88]
10	Federico Bizzarri	[82]
11	Christoph Buchheim	[79] [82]
12	Valentina Cacchiani	[61] [66] [68] [72] [73] [76] [81]
13	Sergio Callegari	[82]
14	Robert D. Carr	[49]
15	Giuseppe Desoli	[80] [89]
16	Matteo Fischetti	[1] [2] [3] [4] [14] [24] [27] [60] [72]
17	Filippo Focacci	[6]
18	Fabio Furini	[88]
19	Laura Galli	[62] [68] [83] [85]
20	Juan José Salazar González	[12] [53] [65] [77] [87]
21	Pier Luigi Guida	[4] [24] [58]
22	Sorin Istrail	[49]
23	Giuseppe F. Italiano	[19] [29]
24	Klaus Jansen	[71]
25	Hans Kellerer	[15] [16] [17] [23] [40]
26	Spyros C. Kontogiannis	[90] [91]
27	Leo G. Kroon	[68] [83]
28	Evelina Lamma	[6]
29	Giuseppe Lancia	[18] [20] [33] [37] [49]
30	Hans-Peter Lenhof	[36] [56]
31	Adam N. Letchford	[14] [39] [65] [75] [77] [87]
32	Marco Locatelli	[55] [74]
33	Andrea Lodi	[34] [47] [51] [57] [78] [79] [82]
34	Marco E. Lübbecke	[88]
35	Dario Maio	[1]
36	Enrico Malaguti	[86] [88]
37	Federico Malucelli	[32]
38	Gábor Maróti	[68] [83]
39	Silvano Martello	[57]
40	Paola Mello	[6]
41	Michela Milano	[6]
42	Gurusamy Mohan (Mohan Gurusamy, G. Mohan)	[19] [29]
43	Michele Monaci	[24] [34] [38] [46] [51] [55] [57] [58] [70] [78]
44	See-Kiong Ng	[18] [20]
45	Alessandro Panconesi	[19] [25] [29] [41] [48]
46	Francesco Papariello	[80] [89]
47	Francesco Paterna	[80] [89]
48	Ulrich Pferschy	[15] [16] [17] [23] [40] [45] [52]
49	David Pisinger	[11] [17]
50	Lars Prädel	[71]
51	Daniele Pretolani	[32]
52	Knut Reinert	[36] [56]
53	Romeo Rizzi	[7] [25] [28] [30] [41] [47] [48]
54	Riccardo Rovatti	[82]
55	Giuseppe Sacco	[24]
56	Joerg Schweizer	[67]
57	Gianluca Setti	[82]
58	Aravind Srinivasan	[19] [29]
59	Maxim Sviridenko	[59] [69] [71]
60	Paolo Toth	[3] [4] [6] [11] [21] [24] [27] [38] [58] [61] [62] [66] [73] [76] [81] [83] [85] [86]
61	Emiliano Traversi	[67] [88]
62	Daniele Vigo	[4] [6]
63	Brian Walenz	[49]

Colors in the list of coauthors

Last update Sun May 27 04:04:01 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page