Gaia Nicosia's publications

 

Journal articles

1.      G. Nicosia, A. Pacifici, U. Pferschy, Competitive multi-agent scheduling with an iterative selection rule, 4OR, in press, 2017.

2.      G. Nicosia, A. Pacifici, U. Pferschy, Price of Fairness for allocating a bounded resource, European Journal of Operational Research, 257, pp. 933-943, 2017.

3.      M. Di Bartolomeo, E. Grande, G. Nicosia, A. Pacifici, Cheapest paths in dynamic networks, Networks, 69(1), pp. 23–32, 2017.

4.      G. Nicosia, A. Pacifici, Scheduling assembly tasks with caterpillar precedence constraints on dedicated machines, International Journal of Production Research, 55(6), pp. 1680–1691, 2017.

5.      G. Nicosia, A. Pacifici, U. Pferschy, Two Agent Scheduling with a Central Selection Mechanism, Theoretical Computer Science, 596, pp. 109-123, 2015.

6.      A. Agnetis, G. Nicosia, A. Pacifici, U. Pferschy, Scheduling two agent task chains with a central selection mechanism, Journal of Scheduling, 18(3), pp. 243-261, 2015.

7.      A. Darmann, G. Nicosia, U. Pferschy, J. Schauer, The Subset Sum Game, European Journal of Operational Research, 233 (3), pp. 539-549, 2014.

8.      A. Alfieri, G. Nicosia, Sequencing a batching flexible cell to minimize setup costs, International Journal of Production Research, 52(8), pp. 2461-2476, 2014.

9.      C. Marini, G. Nicosia, A. Pacifici, U. Pferschy, Strategies in Competing Subset Selection, Annals of Operations Research, 207 (1), pp. 181-200, 2013.

10.  A. Agnetis, H. Kellerer, G. Nicosia, A. Pacifici, Parallel dedicated machines scheduling with chain precedence constraints, European Journal of Operational Research, 221(2) , pp. 296– 305, 2012.

11.  G. Nicosia, A. Pacifici, Optimal allocation plan for distribution centers of a frozen food company, International Journal of Applied Management Science, 4(3), pp. 224-238, 2012.

12.  G. Nicosia, A. Pacifici, U. Pferschy, Competitive subset selection with two agents, Discrete Applied Mathematics 159(16), pp. 1865-1877, 2011.

13.  A. Agnetis, M. Flamini, G. Nicosia, A. Pacifici, A  job-shop problem with one additional resource type, Journal of Scheduling, 14, pp. 225-237, 2011.

14.  P. Detti, G. Nicosia, A. Pacifici, M. Servilio, Optimal power control in OFDMA cellular networks, Networks, 57, pp. 200-211, 2011.

15.  M. Flammini, G. Nicosia, On the bicriteria k-server problem, ACM Transactions on Algorithms, 7(1), pp. 1-19, 2010.

16.  F. Grandoni, G. Nicosia, G. Oriolo, L. Sanità, Stable Routing under the Spanning Tree Protocol, Operations Research Letters, 38(5), pp. 399-404, 2010.

17.  A. Agnetis, M. Flamini, G. Nicosia, A. Pacifici, Scheduling three chains on two parallel machines, European Journal of Operational Research, 202(3), pp. 669-674, 2010.

18.  A, Agnetis, A. Alfieri, G. Nicosia, Assessing the quality of heuristic solutions to parallel machines min-max scheduling problems, International Journal of Production Economics, 122(2), pp. 755–762, 2009.

19.  A. Agnetis, A. Alfieri, G. Nicosia, Single machine scheduling problems with generalized preemption, INFORMS Journal on Computing, 21 (1), pp. 1-12, 2009.

20.  A. Alfieri, G. Nicosia, Minimum cost multi-product flow lines, Annals of Operations Research, 150 (1), pp. 31-46, 2007.

21.  P. Crescenzi, G. Gambosi, G. Nicosia, P. Penna, W. Unger, On-line load balancing made simple: Greedy strikes back, Journal of Discrete Algorithms, 5 (1), pp.162-175, 2007.

22.  A. Alfieri, G. Nicosia, A. Pacifici, Exact algorithms for a discrete metric labeling problem, Discrete Optimization, 3(3), pp. 181-194, 2006.

23.  M. Flammini, G. Nicosia, Competitive algorithms for the bicriteria k-server problem, Discrete Applied Mathematics, 154 (15), pp. 2117-2127, 2006.

24.  M. Flammini, A. Navarra, G. Nicosia, Efficient offline algorithms for the bicriteria k-server problem and online applications, Journal of Discrete Algorithms, 4 (3), pp. 414-432, 2006.

25.  A. Agnetis, A. Alfieri, G. Nicosia, A heuristic approach to batching and scheduling a single machine to minimize setup costs, Computers and Industrial Engineering, 46(4), pp.793-802, 2004.

26.  G. Nicosia, G. Oriolo, An approximate A* algorithm and its application to the SCS problem, Theoretical Computer Science, 290 (3), pp. 2021-2029, 2003.

27.  A. Agnetis, A. Alfieri, G. Nicosia, Part batching and scheduling in a flexible cell to minimize setup costs, Journal of Scheduling, 6, pp. 83-104, 2003.

28.  G. Nicosia, D. Pacciarelli, A. Pacifici, Optimally balancing assembly lines with different workstations, Discrete Applied Mathematics, 118 (1-2), pp. 99-113, 2002.

29.  G. Gambosi, G. Nicosia, On-line scheduling with setup costs, Information Processing Letters, 73, pp.61-68, 2000.

 

Online journals/Book chapters/ LNCS

30.  E. Grande, G. Nicosia, A. Pacifici, V. Roselli, An exact algorithm for a multicommodity min-cost flow over time problem, Electronic Notes in Discrete Mathematics, to appear, 2017.

31.  M. Naldi, G. Nicosia, A. Pacifici, U. Pferschy, Maximin Fairness in Project Budget Allocation, Electronic Notes in Discrete Mathematics, 55, pp. 65-68, 2016.

32.  E. Grande, G. Nicosia, A. Pacifici, Minimum cost paths over dynamic networks, Electronic Notes in Discrete Mathematics, 52, pp. 343–350, 2016.

33.  M. Naldi, G. Nicosia, A. Pacifici, U. Pferschy, Maximin Fairness-Profit Tradeoff in Project Budget Allocation, Procedia Computer Science, 100, 313–320, 2016.

34.  G. Nicosia, A. Pacifici, U. Pferschy, Brief announcement: the fair subset sum problem, Lecture Notes in Computer Science, 9347, pp. 309-311, Springer-Verlag, 2015.

35.  A. Agnetis, G. Nicosia, A. Pacifici, U. Pferschy, Two Agents Competing for a Shared Machine, Lecture Notes in Computer Science, 8176, pp. 1-14, Springer-Verlag, 2013.

36.  G. Nicosia, A. Pacifici, U. Pferschy, Subset Weight Maximization with Two Competing Agents, Lecture Notes in Computer Science, 5783, pp. 74-85, Springer-Verlag, 2009.

37.  P. Iovanna, G. Nicosia, G. Oriolo, L. Sanità, E. Sperduto, Local Restoration for Trees and Arborescences, Lecture Notes in Computer Science, 5464, pp. 130-140, Springer-Verlag, 2009.

38.  A. Abrardo, P. Detti, G. Nicosia, A. Pacifici, M. Servilio, Optimal channel allocation in OFDMA multi-cell systems, Lecture Notes in Computer Science, 5425, pp. 103-111, Springer-Verlag, 2009.

39.  G. Nicosia, A. Pacifici, Exact algorithms for a discrete metric labeling problem, Electronic Notes in Discrete Mathematics, 17C, pp. 223-227, 2004.

40.  P. Crescenzi, G. Gambosi, G. Nicosia, P. Penna, W. Unger, On-line load balancing made simple: Greedy strikes back, Lecture Notes in Computer Science, 2719, pp. 1108-1118, Springer-Verlag, 2003.

41.  M. Flammini, G. Nicosia, On multicriteria online problems, Lecture Notes in Computer Science, 1879, pp. 191-201, Springer-Verlag, 2000.

42.  G. Nicosia, G. Oriolo, Solving the Shortest Common Supersequence problem, in "Operation Research Proceedings 2000" (Selected papers of the Symposium on Operations Research, September 2000, Dresda) eds. B. Fleischmann, R. Lasch, U. Derigs, W. Domschke, U. Rieder, pp. 77- 83, Springer-Verlag, 2001.

Submitted papers

43.  M. Naldi, G. Nicosia, A. Pacifici, U. Pferschy, Profit-Fairness Trade-off in Project Portfolio Management.

Conferences (selection)

44.  M. Naldi, G. Nicosia, A. Pacifici, U. Pferschy, B. Leder, A Simulation study of Fairness-Profit Trade-off in Project Selection based on HHI and Knapsack Models,  European Modelling Symposium on Mathematical Modelling and Computer Simulation, EMS2016,  Pisa, Italy, November 2016.

45.  P. Detti, G. Nicosia, A. Pacifici, G. Zabalo Manrique de Lara, Robust single machine scheduling with external-party jobs, IFAC-PapersOnLine, 49 (12), pp. 1731–1736 , proceedings of IFAC conference on Manufacturing Modelling, Management, and Control, MIM 2016, Troyes, France, June 2016.

46.  M. Naldi, G. Nicosia, A. Pacifici, U. Pferschy. Maximin fairness in project budget allocation, 14th  Cologne Twente Workshop on Graphs and Combinatorial Optimization CTW 2016, Gargnano, Italy, June 2016.

47.  E. Grande, G. Nicosia, A. Pacifici, Minimum cost paths over dynamic networks, 7th International Network Optimization Conference, INOC 2015, Warsaw, Poland, May 2015.

48.  G. Nicosia, A. Pacifici, U. Pferschy, Price of Fairness for Multiagent Subset Sum Problems, 13th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, CTW2015, Istanbul, Turkey, May 2015.

49.  M. Flamini, G. Nicosia, A. Pacifici, Cyclic Schedules for Pipeline Assembly Processes, UKSim 16th International Conference on Computer Modelling and Simulation, Cambridge, UK, March 2014.

50.  A. Agnetis, G. Nicosia, A. Pacifici, U. Pferschy, Two Agents Single Machine Scheduling under a Coordination Mechanism, EURO-INFORMS MMXIII, Rome, Italy, July 2013.

51.  G. Nicosia, A. Pacifici, Scheduling tasks with comb precedence constraints on dedicated machines, IFAC conference on Manufacturing Modelling, Management, and Control, MIM 2013, Saint Petersburg, Russia, pp. 430-435, June 2013.

52.  G. Falcone, G. Nicosia, A. Pacifici, Minimizing Part Transfer Costs in Flexible Manufacturing Systems: A Computational Study on Different Lower Bounds, UKSim 15th International Conference on Computer Modelling and Simulation, Cambridge, UK, April 2013.

53.  A. Agnetis, H. Kellerer, G. Nicosia, A. Pacifici, Scheduling two chains on m machines, INFORMS annual meeting, Phoenix, AZ, USA, Ottobre, 2012.

54.  G. Nicosia, A. Pacifici, U. Pferschy, Strategies for single-machine multi-agent scheduling problems, 11th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, CTW2012, Munich, Germany, May 2012.

55.  A. Agnetis, H. Kellerer, G. Nicosia, A. Pacifici, Scheduling two chains on parallel dedicated machines, 11th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, CTW2012,  Munich, Germany, May 2012.

56.  C. Marini, G. Nicosia, A. Pacifici, U. Pferschy, Minimum cost subset selection with two competing agents, ECCOXXIII-CO2010, Malaga, Spain, May 2010.

57.  L. Adacher, M. Flamini, G. Nicosia, Robust paths in urban transportation networks, International Conference on Models and Technologies for Intelligent Transportation Systems, Roma, Italy, June  2009.

58.  G. Nicosia, A. Pacifici, U. Pferschy, On multi-agent knapsack problems, 8th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, CTW09, Paris, France, June 2009.

59.  G. Nicosia, G. Oriolo, L. Sanità, E. Sperduto, Local Restoration for Trees and Arborescences under the Spanning Tree Protocol, International Network Optimization Conference, INOC 2009, Pisa, Italy, April 2009.

60.  A. Abrardo, P. Detti, G. Nicosia, A. Pacifici, M. Servilio, Cellular Radio Resource Allocation Problem, 7th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, CTW08, Gargnano, Italy,  May 2008.

61.  A. Agnetis, M. Flamini, G. Nicosia, A. Pacifici, A branch and bound algorithm for a generalized Job Shop Scheduling problem, International Symposium on Combinatorial Optimization 2008, CO2008, Warwick, UK, March 2008.

62.  L. Adacher, M. Flamini, G. Nicosia, Decentralized algorithms for multiple path routing in urban transportation networks, Triennial Symposium on Transportation Analysis, TRISTAN VI, Thailand, June 2007.

63.  A. Agnetis, A. Alfieri, G. Nicosia, Single machine scheduling problems with generalized preemption, Seventh Workshop on Models and Algorithms for Planning and Scheduling Problems, MAPSP05, Siena, Italy, June 2005.

64.  G. Nicosia, A. Pacifici, Exact algorithms for a discrete metric labeling problem, CTW on Graphs and Combinatorial Optimization, CTW 2004, Milan, Italy, June 2004.

65.  A. Agnetis, A. Alfieri, G. Nicosia, A column generation approach to a class of single-machine preemptive scheduling problems, Sixth Workshop on Models and Algorithms for Planning and Scheduling Problems, MAPSP03, Aussois, France, March 2003.

66.  M. Flammini, G. Nicosia, Competitive algorithms for the bicriteria k-server problem, International Symposium on Combinatorial Optimization, CO2002, Paris, France, April 2002.

67.  G. Nicosia, G. Oriolo, A. Pacifici, Optimal allocation plan for distribution centers of a frozen food company, Triennial Symposium on Transportation Analysis, TRISTAN IV, Portugal, June 2001.

68.  A. Alfieri, G. Nicosia, A. Agnetis, Part batching and scheduling in a flexible cell to minimize setup costs, Fifth Workshop on Models and Algorithms for Planning and Scheduling Problems, MAPSP01, Aussois, France, June 2001.

69.  G. Nicosia, G. Oriolo, Solving the Shortest Common Supersequence problem, Symposium on Operations Research, SOR00, Dresda, Germany, September 2000.

 

Editorship

70.  U. Faigle, G. Nicosia, A. Pacifici, Preface, Discrete Applied Mathematics, 165(11), 2014.

71.  L. Adacher, M. Flamini, G. Leo, G. Nicosia, A. Pacifici, V. Piccialli (eds.), 10th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, Proceedings of the Conference, pp. 1-292, Texmat, Rome, 2011.

 

 

 

Contatore sito