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

Monaldo Mastrolilli

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

2008
36EEMonaldo Mastrolilli, Nikolaus Mutsanas, Ola Svensson: Approximating Single Machine Scheduling with Scenarios. APPROX-RANDOM 2008: 153-164
35EEMonaldo Mastrolilli, Ola Svensson: (Acyclic) JobShops are Hard to Approximate. FOCS 2008: 583-592
34EEChristian Blum, Carlos Cotta, Antonio J. Fernández, José E. Gallardo, Monaldo Mastrolilli: Hybridizations of Metaheuristics With Branch & Bound Derivates. Hybrid Metaheuristics 2008: 85-116
33EEAleksei V. Fishkin, Klaus Jansen, Monaldo Mastrolilli: Grouping Techniques for Scheduling Problems: Simpler and Faster. Algorithmica 51(2): 183-199 (2008)
2007
32EEChristoph Ambühl, Monaldo Mastrolilli, Ola Svensson: Inapproximability Results for Sparsest Cut, Optimal Linear Arrangement, and Precedence Constrained Scheduling. FOCS 2007: 329-337
31EEChristian Blum, Monaldo Mastrolilli: Using Branch & Bound Concepts in Construction-Based Metaheuristics: Exploiting the Dual Problem Knowledge. Hybrid Metaheuristics 2007: 123-139
30EEChristoph Ambühl, Monaldo Mastrolilli, Nikolaus Mutsanas, Ola Svensson: Scheduling with Precedence Constraints of Low Fractional Dimension. IPCO 2007: 130-144
2006
29EEChristoph Ambühl, Monaldo Mastrolilli, Ola Svensson: Approximating Precedence-Constrained Single Machine Scheduling by Coloring. APPROX-RANDOM 2006: 15-26
28EEChristoph Ambühl, Monaldo Mastrolilli: Single Machine Precedence Constrained Scheduling Is a Vertex Cover Problem. ESA 2006: 28-39
27EEMonaldo Mastrolilli, Marcus Hutter: Hybrid rounding techniques for knapsack problems. Discrete Applied Mathematics 154(4): 640-649 (2006)
26EEMonaldo Mastrolilli: A linear time approximation scheme for the single machine scheduling problem with controllable processing times. J. Algorithms 59(1): 37-52 (2006)
2005
25EEMonaldo Mastrolilli, Leonora Bianchi: Core instances for testing: A case study. European Journal of Operational Research 166(1): 51-62 (2005)
24EEMonaldo Mastrolilli, Luca Maria Gambardella: Maximum satisfiability: How good are tabu search and plateau moves in the worst-case? European Journal of Operational Research 166(1): 63-76 (2005)
23EEKlaus Jansen, Monaldo Mastrolilli, Roberto Solis-Oba: Approximation schemes for job shop scheduling problems with controllable processing times. European Journal of Operational Research 167(2): 297-319 (2005)
22EEKlaus Jansen, Monaldo Mastrolilli, Roberto Solis-Oba: Approximation algorithms for flexible job shop problems. Int. J. Found. Comput. Sci. 16(2): 361-379 (2005)
21EEChristoph Ambühl, Monaldo Mastrolilli: On-line scheduling to minimize max flow time: an optimal preemptive algorithm. Oper. Res. Lett. 33(6): 597-602 (2005)
2004
20 Monaldo Mastrolilli, Luca Maria Gambardella: MAX-2-SAT: How Good Is Tabu Search in the Worst-Case? AAAI 2004: 173-178
19EELeonora Bianchi, Mauro Birattari, Marco Chiarandini, Max Manfrin, Monaldo Mastrolilli, Luis Paquete, Olivia Rossi-Doria, Tommaso Schiavinotto: Applications Metaheuristics for the Vehicle Routing Problem with Stochastic Demands. PPSN 2004: 450-460
18EEKlaus Jansen, Monaldo Mastrolilli: Approximation schemes for parallel machine scheduling problems with controllable processing times. Computers & OR 31(10): 1565-1581 (2004)
17EEMonaldo Mastrolilli: Scheduling To Minimize Max Flow Time: Off-Line And On-Line Algorithms. Int. J. Found. Comput. Sci. 15(2): 385-401 (2004)
2003
16 Klaus Jansen, Marian Margraf, Monaldo Mastrolilli, José D. P. Rolim: Experimental and Efficient Algorithms, Second International Workshop, WEA 2003, Ascona, Switzerland, May 26-28, 2003, Proceedings Springer 2003
15EEMonaldo Mastrolilli: Scheduling to Minimize Max Flow Time: Offline and Online Algorithms. FCT 2003: 49-60
14EEAleksei V. Fishkin, Klaus Jansen, Monaldo Mastrolilli: On Minimizing Average Weighted Completion Time: A PTAS for the Job Shop Problem with Release Dates. ISAAC 2003: 319-328
13EEMonaldo Mastrolilli, Leonora Bianchi: Core Instances for Testing: A Case Study. WEA 2003: 209-221
12EEMonaldo Mastrolilli, Marcus Hutter: Hybrid Rounding Techniques for Knapsack Problems CoRR cs.CC/0305002: (2003)
11EEMonaldo Mastrolilli: Notes on Max Flow Time Minimization with Controllable Processing Times. Computing 71(4): 375-386 (2003)
10 Monaldo Mastrolilli: Efficient Approximation Schemes for Scheduling Problems with Release Dates and Delivery Times. J. Scheduling 6(6): 521-531 (2003)
2002
9EEOlivia Rossi-Doria, Michael Sampels, Mauro Birattari, Marco Chiarandini, Marco Dorigo, Luca Maria Gambardella, Joshua D. Knowles, Max Manfrin, Monaldo Mastrolilli, Ben Paechter, Luis Paquete, Thomas Stützle: A Comparison of the Performance of Different Metaheuristics on the Timetabling Problem. PATAT 2002: 329-354
8EEMichael Sampels, Christian Blum, Monaldo Mastrolilli, Olivia Rossi-Doria: Metaheuristics for Group Shop Scheduling. PPSN 2002: 631-640
7EEMonaldo Mastrolilli: A PTAS for the Single Machine Scheduling Problem with Controllable Processing Times. SWAT 2002: 51-59
2001
6EEAleksei V. Fishkin, Klaus Jansen, Monaldo Mastrolilli: Grouping Techniques for Scheduling Problems: Simpler and Faster. ESA 2001: 206-217
5EEMonaldo Mastrolilli: Combining Arithmetic and Geometric Rounding Techniques for Knapsack Problems. FCT 2001: 525-534
4EEMonaldo Mastrolilli: Grouping Techniques for One Machine Scheduling Subject to Precedence Constraints. FSTTCS 2001: 268-279
3EEKlaus Jansen, Monaldo Mastrolilli, Roberto Solis-Oba: Job Shop Scheduling Problems with Controllable Processing Times. ICTCS 2001: 107-122
2000
2 Klaus Jansen, Monaldo Mastrolilli: Parallel Machine Scheduling Problems with Controllable Processing Times. ICALP Satellite Workshops 2000: 179-190
1 Klaus Jansen, Monaldo Mastrolilli, Roberto Solis-Oba: Approximation Algorithms for Flexible Job Shop Problems. LATIN 2000: 68-77

Coauthor Index

1Christoph Ambühl [21] [28] [29] [30] [32]
2Leonora Bianchi [13] [19] [25]
3Mauro Birattari [9] [19]
4Christian Blum [8] [31] [34]
5Marco Chiarandini [9] [19]
6Carlos Cotta [34]
7Marco Dorigo [9]
8Antonio J. Fernández (Antonio José Fernández Leiva) [34]
9Aleksei V. Fishkin [6] [14] [33]
10José E. Gallardo [34]
11Luca Maria Gambardella [9] [20] [24]
12Marcus Hutter [12] [27]
13Klaus Jansen [1] [2] [3] [6] [14] [16] [18] [22] [23] [33]
14Joshua D. Knowles [9]
15Max Manfrin [9] [19]
16Marian Margraf [16]
17Nikolaus Mutsanas [30] [36]
18Ben Paechter [9]
19Luis Paquete [9] [19]
20José D. P. Rolim [16]
21Olivia Rossi-Doria [8] [9] [19]
22Michael Sampels [8] [9]
23Tommaso Schiavinotto [19]
24Roberto Solis-Oba [1] [3] [22] [23]
25Thomas Stützle [9]
26Ola Svensson [29] [30] [32] [35] [36]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)