Papers by Giorgio Gallo
Papers
- G. Gallo,"Conflict Theory, Complexity and Systems Approach"
Systems Research and Behavioral Science (2012)
- V. Bartolucci, G. Gallo,"OR/MS Contributions to Peace Studies"
International Transactions in Operational Research, 17 (2010) 475-483
- G. Gallo,"Operations Research"
Encyclopedia of Science, Technology, and Ethics, Vol. 3, Carl Mitcham, ed., Macmillan Reference (2005) 1362-1364
- P. Cappanera, G. Gallo,"A Multicommodity Flow Approach to the Crew Rostering Problem"
Operations Research 52 (2004) 583-596
- J.-P. Brans, G. Gallo,"Ethics in OR/MS: Past, present and future"
4OR 2 (2004) 95-110
- G. Gallo,"Operations Research: Responsibility, Sharing and Cooperation"
EJOR 153 (2004) 468-476
- P. Cappanera, G. Gallo and F. Maffioli
"Discrete Facility Location and Routing of Obnoxious Activities"
Discrete Applied Mathematics , 133 (2003) 3-28, (included in Discrete Applied Mathematics - Editors' Choice, 2003)
- C. Bianchi, G. Gallo, G. G. Marrone, F. Vistori, "Applying System Dynamics to a Municipal Firm: The Case of a Small Municipality's Education Policies", 21st International Conference of the System Dynamics Society, New York, July 20-24 2003
- G. Gallo, M.G. Scutella', "A note on Minimum Makespan Assembly Plans",
EJOR 142 (2002) 309-320
- A. Bonaccorsi, G. Gallo, C. Rossi, F. Vistori,
"A simulation model for the diffusion of a new technology in an
environment populated by heterogeneous agents. The case of 'business to
business" (B2B) e-commerce" WEHIA Conference 2001, Maastricht,
June 7-9 2001
- R. Aringhieri, C. Artioli, G.Gallo, F. Malucelli, "L'ottimizzazione
nella gestione di risorse, Logistica Management
Gennaio-Febbraio (2001) 75-93
- G.Gallo, F. Di Miele,
"Dispatching Buses in Parking Depots", Transportation Science
35 (2001) 322-330
- F. Di Miele, G.Gallo,
"On the dispatching problem", TR 12/2000,
Dip. di Informatica, Univ.di Pisa, 1998
- P. Cappanera, G. Gallo and F. Maffioli," Discrete
Facility Location and Routing of Obnoxious Activities" TR
08/00,
Dip. di Informatica, Univ. di Pisa, 2000
- F. Farinaccio, G.Gallo, C. Sandi, "Valutazione di produttivita' e
misure di efficienza con applicazioni al settore del trasporto pubblico",
Scienze delle Decisioni per i Trasporti, Pallottino e Sciomachen
ed., (1999) 783-808
- A.Frangioni, G.Gallo, "A Bundle Type Dual-ascent Approach to
Linear Multicommodity Min Cost Flow Problems", INFORMS JOC 11
(1999)
- G. Gallo, M.G. Scutella' "Directed Hypergraphs as a Modelling
Paradigm",
Rivista AMASES 21 (1998) 97-123
- G.Gallo, M.G. Scutella', "Minimum
Makespan Assembly Problems", TR 10/98, Dip. di Informatica,
Univ.di Pisa, 1998
- G.Gallo, M.P. Scaparra,
"Routing with Minimum Fragmentation Cost",
TR 06/98, Dip. di Informatica, Univ.di Pisa, 1998
- G.Gallo, C.Gentile, D.Pretolani, G.Rago, "Max Horn Sat and the
Minimum Cut Problem in Directed Hypergraphs", Mathematical
Programming,
80 (1998) 213-237
- R.Cambini, G.Gallo, M.G.Scutella', "Flows on Hypergraphs",
Mathematical Programming, 78 (1997) 195-217
- G.Gallo, F.Piccinonno, "A 1/4 approximate algorithm for
P2/tree/Cmax", Discrete Applied Mathematics, 72 (1997) 85
98
- L.Equi, G.Gallo, S.Marziale, A.Weintraub, "A combined transportation
and scheduling problem", European Journal of Operational
Research,
97 (1997) 94-104
- G.Gallo, "Operations Research. The Challenge of Complexity",
Ricerca
Operativa, 77 (1996) 5-14
- G.Gallo, F. Licheri, M.G. Scutella', "The Hypergraph Simplex
Approach: some experimental results", Ricerca Operativa, 78 (1996)
21
54
- G.Gallo, D.Pretolani: "A new algorithm for the propositional
satisfiability problem", Discrete Applied Mathematics, 60 (1995) 159
179
- G. Gallo, G. Rago,
"The Satisfiability problem for the Schöenfinkel
Bernays fragment: Partial Instantiation and Hypergraph Algorithms",
TR 4/94, Dip. di Informatica, Univ.di Pisa (1994)
- G. Gallo, F. Malucelli, M. Marre', "Hamiltonian path algorithms for
disk scheduling", TR 20/94, Dip. di Informatica, Univ.di Pisa
(1994)
- Carraresi, P., G. Gallo, G. Rago, "A hypergraph model for constraint
logic programming and applications to bus drivers' scheduling", Annals
on Mathematics and Artificial Intelligence, 8 (1993) 247
270.
- G.Gallo, G.Longo, S.Nguyen, S.Pallottino,
"Directed Hypergraphs and
Applications", Discrete Applied Mathematics, 42 (1993) 177
201
- G.Gallo, M.G.Scutella', "Toward a programming environment for
combinatorial optimization: a case study oriented to max-flow
computations", ORSA Journal on Computing, 5 (1993) 120
133
- G. Gallo, S. Pallottino, "Hypergraphs models and algorithms for the
assembly problem", Tech. Report 6/92, Dip. di Informatica, Univ.di
Pisa (1992)
- G.Gallo, E.Moretti Tomasin, A.Sorato, "Relaxing the quadratic semi
assignment problem to derive lower bounds" (1991)
- G.Gallo, B.Simeone, "Optimal grouping of researchers into
departments", Ricerca Operativa, 57 (1991) 45-69
- G.Gallo, G.Rago, "A hypergraph approach to logical inference for
datalog formulae", Tech. Report 28/90, Dip. di Informatica, Univ.di Pisa
(1990)
- G.Gallo, M.D.Grigoriadis e R.E.Tarjan, "A fast parametric maximum
flow algorithm", SIAM Journal on Computing, 9 (1989) 30
55.
- G.Gallo, G.Urbani, "New algorithms for testing the satisfiability of
propositional formulae", Journal of Logic Programming, 7 (1989) 45
61
- G.Gallo, B.Simeone, "On the supermodular knapsack problem",
Mathematical Programming Study, 45 (1989) 295-309
- G.Gallo, G.Longo, S.Nguyen, S.Pallottino, "Gli ipergrafi orientati: un
approccio per la formulazione e risoluzione di problemi combinatori",
Atti delle Giornate di Lavoro AIRO 89 (1989) 217-236
- G.Gallo, S.Pallottino, "Shortest path algorithms", Annals of
Operations
Research, 13 (1988) 3-79.
- G.Gallo, M.G.Scutella', "Polinomially solvable satisfiability
problems", Information Processing Letters, 29 (1988) 221
227.
- A.A.Bertossi, P.Carraresi, G.Gallo, "On some matching problems
arising in vehicle scheduling models", Networks, 17 (1987) 271
281.
- P.Carraresi, N.Ciaramella, G.Gallo, L.Lucchesi e P.Lullia, "BDS: a
system for the bus drivers' scheduling problem integrating
combinatorial optimization and logic programming", Computer-Aided
Transit Scheduling, Daduna & Wren editors, Springer-Verlag (1987) 68
82.
- G.Gallo, S.Pallottino, "Shortest path methods: a unifying approach",
Mathematical Programming Study, 26 (1986) 38-64.
- P.Carraresi, G.Gallo, "Optimization models in mass transit resources
management", Ricerca Operativa, 38 (1986) 121-150.
- G.Gallo, E.M.Tomasin, A.M.Sorato, "Un problema di semi
assegnamento quadratico", Ricerca Operativa ed Informatica, M.Bielli
editor, Franco Angeli (1986) 135-151.
- R.Belletti, P.Carraresi, A.Davini, G.Gallo, "BDROP: a package for the
bus driver rostering problem", Computer Scheduling of Public Transport
2, J.M.Rousseau editor, North-Holland (1985) 319-324.
- P.Carraresi, G.Gallo, "A multi-level bottleneck assignment approach
to the bus drivers' rostering problem", European Journal of Operational
Research, 16 (1984) 163-173.
- P.Carraresi, G.Gallo, "Network models for vehicle and crew
scheduling", European Journal of Operational Research, 16 (1984) 139
151.
- G.Gallo, "An O(n logn) algorithm for the convex bipartite matching
problem", Operations Research Letters, 3 (1984)
31-34.
- G.Gallo, S.Pallottino, C.Ruggeri, G.Storchi, "Metodi ed algoritmi per
la
determinazione di cammini minimi", Monografie di SOFTWARE
MATEMATICO, 29 (1984).
- G.Gallo, S.Pallottino, "Shortest path methods in transportation
models", Transportation Planning Models, M.Florian editor, Elsevier
Science Publishers (1984) 227-256.
- G.Gallo, "Lower planes for the network design problem",
Networks,
13 (1983) 411-425.
- G.Gallo, S.Pallottino, "A new algorithm to find the shortest paths
between all pairs of nodes", Discrete Applied Mathematics, 4 (1982)
23
35.
- P.Carraresi, G.Gallo, "Optimal locations of files and programs in
computer networks", Mathematical Programming Study, 20 (1982) 39
53.
- P.Carraresi, G.Gallo, J.M.Rousseau, "Relaxation approaches to large
scale bus driver scheduling problems", Transportation Research, 15B
(1982) 383-397.
- G.Carpaneto, G.Gallo, "Metodi enumerativi per la soluzione di
problemi di ottimizzazione combinatoria", Metodi ed Algoritmi per
l'Ottimizzazione, G.Carpaneto e G.Di Pillo editors, (1982) 111
158.
- G.Gallo, P.L.Hammer, B.Simeone, "Quadratic knapsak problems",
Mathematic Programming Study,12 (1980) 132-149.
- G.Gallo, "Reoptimization procedures in shortest path problems",
Rivista AMASES, 3 (1980) 3-13.
- G.Gallo, C.Sandi, C.Sodini, "An algorithm for the min concave cost flow
problem", European Journal of Operational Research, 4 (1980) 248
255.
- G.Gallo, C.Sodini, "Concave cost minimization on networks",
European Journal of Operational Research, 3 (1979) 239-249.
- G.Gallo, C.Sodini, "Adjacent Extreme Flows and Application to Min
Concave Cost Flow Problems", Networks, 9 (1979)
95-121.
- P.Carraresi, G.Gallo, R. Marcogliese, M. Sandrelli,
"Ottimizzazione di reti teleprocessing con concentratori e linee
multidrop",
Congresso AICAĠ79, "Informatica Distribuita - Valutazione delle
prestazioni dei sistemi", Bari 10-13 Ottobre, I (1979) 170-179.
- P.Carraresi, G.Gallo, "Ripartizione del Trasporto Urbano di Passeggeri
tra Modi Alternativi: un Modello Aggregato non Zonale", IAC Istituto per
le Applicazioni del Calcolo "M. Picone" Consiglio Nazionale delle
Ricerche, Quaderni, Serie III n. 81, Roma (1978).
- G.Gallo, C.Sodini, "Extreme Points and Ajacency Relationship in the
Flow Polytipe", Calcolo, XV, fasc.III (1978)
277-288.
- G.Gallo, C.Sandi, C.Sodini, "Network Flow Problems with Concave Costs",
Giornate di Lavoro AIRO 78, (1978) 35-55 Sogesta Urbino, 1-4 Ottobre.
- G.Gallo, A.Ülkücü, "Bilinear Programming: an Exact
Algorithm", Mathematical Programming12 (1977) 173-194.
- G.Gallo, P. Simeone, "New Cuts for Integer Programming via Group
Optimization", IAC Istituto per le Applicazioni del Calcolo "M. Picone"
Consiglio Nazionale delle Ricerche, Pubblicazioni, Serie III n. 105, Roma
(1975)
5-19.
- G.Gallo, "Un Modello Per Lo Studio dei Fattori Determinanti Le Scelte
Residenziali In Una Area Urbana", Atti delle Giornate di Lavoro AIRO 74,
(1974)113-122, Palermo, 25-27 Settembre.
- G.Gallo, G.Morabito, "Housing Game Ueprom 2" Atti delle Giornate di
Lavoro AIRO 72, (1972) 67-87, Roma, 6-8 Novembre.
- G.Gallo, E.Martino, B.Simeone, "Group Optimization Algorithms And
Some Numerical Results Via A Branch And Bound Approach" Informatica
(1972) 119-133.
- G.Gallo, B.Simeone, "Programmazione su un gruppo: un algoritmo Branch
& Bound", Atti delle Giornate di Lavoro AIRO 71 (1971) 85-98, Torino,
22-24 Novembre.
- G.Gallo, G.Morabito, "Un problema di ottimo nella scelta di componenti
per lĠedilizia industrializzata", Atti delle Giornate di Lavoro AIRO 71
(1971) 1-17, Torino, 22-24 Novembre.
- E.L.Aparo, G.Gallo, "Un problema di ottimo su grafi simmetrici",
Rendiconti di Matematica (2) Vol.3 serie VI (1970)
1-17.
- G.Iazeolla, G.Gallo, "Il GAM ovvero un time-sharing cablato sul
calcolatore INAC" Calcolo, suppl. n.1 V(1968) 613-625.
Volumes edited
- G.Gallo, M.D. Grigoriadis editors, "Network Optimization: Algorithms
and Applications", Mathematical Programming, 78 (1997).
- G.Gallo, B.Simeone editors, "Numero speciale dedicato a Enzo Aparo
in occasione del suo settantesimo compleanno", Ricerca Operativa, 57
(1991).
- B.Simeone, P.Toth, G.Gallo, F.Maffioli, S.Pallottino editors, "Fortran
codes for network optimization", Annals of Operations Research, n.13
(1988).
- G.Gallo, C.Sandi editors, "Netflow at Pisa", Mathematical
Programming Study, n.26 (1986).
- G.Gallo, F.Maffioli editors, "Advances in combinatorial optimization",
Special Issue of Discrete Applied mathematics, n.14 (1986).
- G.Gallo, S.Pallottino editors, "Metodi matematici per problemi di
trasporto", Ricerca Operativa, n.38 (1986).