Gaia
Nicosia's publications
Journal
articles
1. G. Nicosia, A. Pacifici, U. Pferschy,
J. Resch, G. Righini, Optimally rescheduling jobs with a
Last-In-First-Out buffer, Journal of Scheduling, 24, pp. 663-680, 2021.
2. U. Pferschy, G. Nicosia, A. Pacifici,
J. Schauer, On a Stackelberg Knapsack Game, European
Journal of Operational Research, 291(1), pp. 18-31, 2021.
3. P. Detti, G. Nicosia, A. Pacifici, G.
Zabalo Manrique de Lara, Robust single machine
scheduling with a flexible maintenance activity, Computers &
Operations Research,
107, pp.19-31, 2019.
4. U. Pferschy, G. Nicosia, A. Pacifici, A Stackelberg Knapsack Game with Weight Control, Theoretical Computer
Science, 799, pp.
149-159, 2019.
5. A. Agnetis, B. Chen, G. Nicosia, A.
Pacifici, Price of Fairness in Two-Agent Single-Machine
Scheduling Problems,
European Journal of Operational Research,
276(1), pp. 79-87, 2019.
6. M. Naldi, G. Nicosia, A. Pacifici, U.
Pferschy,
Profit-fairness trade-off in project selection, Socio-Economic
Planning Sciences, 67, pp.133-146, 2019.
7. G. Nicosia, A. Pacifici, U. Pferschy, Competitive
multi-agent scheduling with an iterative selection rule, 4OR, 16(1), pp. 15-29, 2018.
8.
M. Di Bartolomeo, E. Grande, G. Nicosia, A. Pacifici, Cheapest paths in dynamic networks, Networks, 69(1), pp. 23–32, 2017.
9. G. Nicosia, A. Pacifici, U. Pferschy, Price
of Fairness for allocating a bounded resource, European Journal of Operational Research,
257, pp. 933-943, 2017.
10. 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.
11. G. Nicosia, A. Pacifici, U. Pferschy, Two Agent Scheduling with a Central Selection Mechanism,
Theoretical Computer Science,
596, pp. 109-123, 2015.
12. 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.
13. A. Darmann, G. Nicosia, U. Pferschy,
J. Schauer, The
Subset Sum Game, European
Journal of Operational Research, 233(3), pp. 539-549, 2014.
14. A. Alfieri, G. Nicosia, Sequencing a batching flexible cell to minimize setup costs,
International Journal of Production
Research, 52(8), pp.
2461-2476, 2014.
15. C. Marini, G. Nicosia, A. Pacifici, U.
Pferschy, Strategies
in Competing Subset Selection, Annals
of Operations Research, 207(1), pp. 181-200, 2013.
16. 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.
17. 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.
18. G. Nicosia, A. Pacifici, U. Pferschy, Competitive subset selection with two agents, Discrete Applied Mathematics 159(16), pp. 1865-1877, 2011.
19. 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.
20. P. Detti, G. Nicosia, A. Pacifici, M.
Servilio, Optimal power control in OFDMA cellular networks, Networks, 57, pp.
200-211, 2011.
21. M. Flammini, G. Nicosia, On the bicriteria k-server problem, ACM Transactions
on Algorithms, 7(1),
pp. 1-19, 2010.
22. F. Grandoni, G. Nicosia, G. Oriolo, L.
Sanità, Stable
Routing under the Spanning Tree Protocol, Operations Research Letters, 38(5), pp.
399-404, 2010.
23. 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.
24. 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.
25. A. Agnetis, A. Alfieri, G. Nicosia, Single machine scheduling problems with generalized
preemption, INFORMS Journal on Computing, 21(1), pp.
1-12, 2009.
26. A. Alfieri, G. Nicosia, Minimum cost multi-product flow lines, Annals of Operations Research, 150(1), pp.
31-46, 2007.
27. 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.
28. A. Alfieri, G. Nicosia, A. Pacifici, Exact algorithms for a discrete metric labeling problem,
Discrete Optimization, 3(3),
pp. 181-194, 2006.
29. M. Flammini, G. Nicosia, Competitive algorithms for the bicriteria k-server
problem, Discrete Applied
Mathematics, 154(15), pp. 2117-2127, 2006.
30. 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.
31. 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.
32. G. Nicosia, G. Oriolo, An approximate A* algorithm and its application to the SCS
problem, Theoretical
Computer Science, 290(3), pp. 2021-2029, 2003.
33. 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.
34. G. Nicosia, D. Pacciarelli, A.
Pacifici, Optimally
balancing assembly lines with different workstations, Discrete Applied
Mathematics, 118(1-2), pp. 99-113, 2002.
35. G. Gambosi, G. Nicosia, On-line scheduling with setup costs, Information Processing Letters, 73, pp.61-68,
2000.
Online
journals
36. S. Argenziano, M. Naldi, G. Nicosia,
A. Pacifici, A Comparison of
Exact and Heuristic Methods for a Facility Location Problem, International Journal
of Simulation: Systems, Science &
Technology, Vol.20, 2019.
37. U. Pferschy, G. Nicosia, A. Pacifici, On a Stackelberg Subset Sum Game, Electronic
Notes in Discrete Mathematics, 69, pp. 133-140, 2018.
38. 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,
64, pp. 125-134, 2018.
39.
M.
Naldi, G. Nicosia, A. Pacifici, U. Pferschy, Maximin Fairness in Project Budget Allocation, Electronic Notes in
Discrete Mathematics, 55, pp. 65-68, 2016.
40. E. Grande, G. Nicosia, A. Pacifici, Minimum
cost paths over dynamic networks, Electronic Notes in
Discrete Mathematics, 52, pp. 343–350, 2016.
41. G. Nicosia, A. Pacifici, Exact algorithms for a discrete metric labeling problem,
Electronic Notes in Discrete Mathematics,
17C, pp. 223-227, 2004.
Book
chapters/LNCS/Proceedings with ISSN
42.
M.
Naldi, G. Nicosia, A. Pacifici, The Uncertain Times of
COVID Mass Vaccine Deliveries: From Start-Up to Steady-State, IEEE 21st
Mediterranean Electrotechnical Conference 2022, IEEE
Xplore, 2022.
43. E. Pastore, A. Alfieri, C. Castiglione, G. Nicosia, F. Salassa, A Matheuristic Approach to the Open Shop
Scheduling Problem with Sequence-Dependent Setup Times, IFAC conference on Manufacturing
Modelling, Management, and Control, MIM 2022, IFAC-PapersOnLine,
55(10), pp. 2167-2172, 2022.
44. M. Cosmi, G. Nicosia, A. Pacifici, Computing Fair Solutions in Single Machine Scheduling, IFAC conference on Manufacturing
Modelling, Management, and Control, MIM 2022, IFAC-PapersOnLine,
55(10), pp. 2185-2190, 2022.
45. S. Foderaro, M. Naldi, G. Nicosia, A.
Pacifici, Planning a mass vaccination
campaign with balanced staff engagement, Lecture Notes in Business
Information Processing,
442, pp. 97-116, 2022.
46. S. Foderaro, M. Naldi, G. Nicosia, A.
Pacifici, Mass Vaccine Administration
under Supply Uncertainty,
IEEE Xplore, 2021.
47. M. Cosmi, G. Nicosia, A. Pacifici, Scheduling for last-mile meal-delivery
processes, IFAC-PapersOnLine, 52 (13),
pp. 511—516, 2019.
48. A. Alfieri, G. Nicosia, A. Pacifici,
U. Pferschy, Constrained job rearrangements on a single
machine,
in “New Trends in Emerging Complex Real
Life Problems” eds. P. Daniele, L. Scrimali, pp. 33-41, AIRO Springer
Series Vol. 1, 2018.
49. M. Naldi, G. Nicosia, A. Pacifici, A.
Tagliacozzo, Build or Merge: Locational Decisions in Mobile Access Networks,
IEEE
Xplore, 2018.
50. 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,
2016.
51. 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, IEEE
Xplore, 2016.
52. M. Naldi, G. Nicosia, A. Pacifici, U.
Pferschy, Maximin
Fairness-Profit Tradeoff in Project Budget Allocation, Procedia Computer
Science, 100, pp. 313–320, 2016.
53. 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.
54. M. Flamini, G. Nicosia, A. Pacifici, Cyclic
Schedules for Pipeline Assembly Processes, IEEE Xplore, 2014.
55. G. Falcone, G. Nicosia, A. Pacifici, Minimizing Part Transfer Costs in Flexible Manufacturing
Systems: A Computational Study on Different Lower Bounds,
IEEE Xplore, 2013.
56. 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.
57. G. Nicosia, A. Pacifici, Scheduling tasks with comb precedence constraints on
dedicated machines, IFAC-PapersOnLine, IFAC Proceedings Volumes, 46 (9), pp. 430-435,
2013.
58. 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.
59. 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.
60. 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.
61. 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.
62. G. Nicosia, G. Oriolo, Solving the Shortest Common Supersequence
problem, Operation Research
Proceeding, vol. 2000, pp. 77- 83,
Springer-Verlag, 2001.
63. M. Flammini, G. Nicosia, On
multicriteria online problems, Lecture Notes in
Computer Science, 1879, pp. 191-201, Springer-Verlag, 2000.
Submitted
papers
64. A. Agnetis, M. Cosmi, G. Nicosia, A.
Pacifici, An order aggregation and scheduling problem
for meal delivery.
Conferences (selection)
65. M. Flamini, G. Nicosia, Models for a complex job-shop scheduling problem with
additional resources, ECCO XXXV - CO 2022 Joint Conference, June 2022.
66. G. Nicosia, A. Pacifici, U. Pferschy,
J. Resch, G. Righini, Rescheduling jobs with a LIFO
buffer, 34th Conference of the European Chapter on Combinatorial
Optimization, ECCO, June 2021.
67. A. Agnetis, B. Chen, G. Nicosia, A.
Pacifici, Fairness-utility trade-off in multi-agent
scheduling, 18th Cologne Twente Workshop on Graphs and Combinatorial
Optimization, September 2020.
68. G. Nicosia, A. Pacifici, U. Pferschy,
E. Polimeno, G. Righini, Optimally rescheduling jobs
under LIFO constraints, 17th Cologne Twente Workshop on Graphs and
Combinatorial Optimization, Enschede, The Netherlands, July 2019.
69. M. Cosmi, G. Nicosia, A. Pacifici, Lower bounds for a meal pickup-and-delivery scheduling
problem, 17th Cologne Twente Workshop on Graphs and Combinatorial
Optimization, Enschede, The Netherlands, July 2019.
70. A. Agnetis, B. Chen, G. Nicosia, A.
Pacifici, The price of fairness in two-agent
scheduling, EURO/ALIO 2018 conference, Bologna, Italy, June 2018.
71. A. Alfieri, G. Nicosia, A. Pacifici,
U. Pferschy, Single machine scheduling with bounded
job rearrangements, 16th Cologne Twente Workshop on Graphs and
Combinatorial Optimization, Paris, France, June 2018.
72. G. Nicosia, A. Pacifici, U. Pferschy,
J. Schauer, Two Stackelberg Knapsack games,
16th Cologne Twente Workshop on Graphs and Combinatorial Optimization, Paris,
France, June 2018.
73. A. Agnetis, B. Chen, G. Nicosia, A.
Pacifici, The Price of Fairness in a Two-Agent
Single-Machine Scheduling Problem, PMS, Rome, Italy, April 2018.
74. P. Detti, G. Nicosia, A. Pacifici, G.
Zabalo Manrique de Lara, Robust single machine
scheduling with a flexible maintenance activity, 15th Cologne Twente
Workshop on Graphs and Combinatorial Optimization Cologne, Germany, June 2017.
75. E. Grande, G. Nicosia, A. Pacifici, V.
Roselli, An exact algorithm for a multicommodity
min-cost flow over time problem, proceedings of INOC, Lisbon, Portugal,
February 2017.
76. 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.
77. E. Grande, G. Nicosia, A. Pacifici, Minimum cost paths over dynamic networks, 7th
International Network Optimization Conference, INOC 2015, Warsaw, Poland, May
2015.
78. 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.
79. A. Agnetis, G. Nicosia, A. Pacifici,
U. Pferschy, Two Agents Single Machine Scheduling
under a Coordination Mechanism, EURO-INFORMS MMXIII, Rome, Italy, July
2013.
80. A. Agnetis, H. Kellerer, G. Nicosia,
A. Pacifici, Scheduling two chains on m
machines, INFORMS annual meeting,
Phoenix, AZ, USA, Ottobre, 2012.
81. 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.
82. 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.
83. C. Marini, G. Nicosia, A. Pacifici, U.
Pferschy, Minimum cost subset selection with two
competing agents, ECCOXXIII-CO2010, Malaga, Spain, May 2010.
84. 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.
85. 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.
86. 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.
87. 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.
88. 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.
89. 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.
90. 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.
91. G. Nicosia, A. Pacifici, Exact algorithms for a discrete metric labeling problem,
CTW on Graphs and Combinatorial Optimization, CTW 2004, Milan, Italy, June
2004.
92. 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.
93. M. Flammini, G. Nicosia, Competitive algorithms for the bicriteria k-server problem, International
Symposium on Combinatorial Optimization, CO2002, Paris, France, April 2002.
94. 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.
95. 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.
96. G. Nicosia, G. Oriolo, Solving the Shortest Common Supersequence problem, Symposium on
Operations Research, SOR2000, Dresden, Germany, September 2000.
Editorship
97. C. Gentile, G. Nicosia, A. Pacifici,
G. Stecca, P. Ventura, Preface to the special
issue of Discrete Applied Mathematics
dedicated to the 18th Cologne-Twente Workshop on Graphs and Combinatorial
Optimization, to appear.
98. U. Faigle, G. Nicosia, A. Pacifici, Preface, Discrete
Applied Mathematics, 165(11), 2014.
99. 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.