Francesco Maffioli

78 papers B 4C 5Journal 63Unranked 6
YearRankTypeTitle / Venue / Authors
2014 J jnl
On Minimum Reload Cost Cycle Cover.
Discret. Appl. Math.
Giulia Galbiati, Stefano Gualandi, Francesco Maffioli
2013 J jnl
A branch-and-price approach to
Int. Trans. Oper. Res.
Stefano Gualandi, Francesco Maffioli, Claudio Magni
2013 J jnl
On Binary Matroids Not Isomorphic To Their Base Matroids.
Ars Comb.
Francesco Maffioli, Norma Zagaglia Salvi
2011 B conf
On Minimum Changeover Cost Arborescences.
SEA
Giulia Galbiati, Stefano Gualandi, Francesco Maffioli
2011 J jnl
On minimum reload cost paths, tours, and flows.
Networks
Edoardo Amaldi, Giulia Galbiati, Francesco Maffioli
2010 C conf
A Branch-and-price Approach to the k-Clustering Minimum Biclique Completion Problem.
CTW
Stefano Gualandi, Francesco Maffioli, Claudio Magni
2010 J jnl
A characterization of the base-matroids of a graphic matroid.
Contributions Discret. Math.
Francesco Maffioli, Norma Zagaglia Salvi
2010 J jnl
Computational experience with a SDP-based algorithm for maximum cut with limited unbalance.
Networks
Giulia Galbiati, Stefano Gualandi, Francesco Maffioli
2010 J jnl
Minimum cut bases in undirected networks.
Discret. Appl. Math.
Florentine Bunke, Horst W. Hamacher, Francesco Maffioli, Anne M. Schwahn
2010 J jnl
On Minimum Reload Cost Cycle Cover.
Electron. Notes Discret. Math.
Giulia Galbiati, Stefano Gualandi, Francesco Maffioli
2009 J jnl
Edge-swapping algorithms for the minimum fundamental cycle basis problem.
Math. Methods Oper. Res.
Edoardo Amaldi, Leo Liberti, Francesco Maffioli, Nelson Maculan
2008 C conf
On minimum reload cost paths, tours and flows.
CTW
Edoardo Amaldi, Giulia Galbiati, Francesco Maffioli
2007 J jnl
A branch-and-cut method for the obnoxious
4OR
Pietro Belotti, Martine Labbé, Francesco Maffioli, Malick M. Ndiaye
2007 J jnl
Approximation algorithms for maximum cut with limited unbalance.
Theor. Comput. Sci.
Giulia Galbiati, Francesco Maffioli
2007 J jnl
Least and most colored bases.
Discret. Appl. Math.
Francesco Maffioli, Romeo Rizzi, Stefano Benati
2006 J jnl
An annotated bibliography of combinatorial optimization problems with fixed cardinality constraints.
Discret. Appl. Math.
Maurizio Bruglieri, Matthias Ehrgott, Horst W. Hamacher, Francesco Maffioli
2006 J jnl
Approximating Max Cut with Limited Unbalance.
Electron. Notes Discret. Math.
Giulia Galbiati, Francesco Maffioli
2006 B conf
Approximating Maximum Cut with Limited Unbalance.
WAOA
Giulia Galbiati, Francesco Maffioli
2006 J jnl
Graphs and combinatorial optimization.
Discret. Optim.
Ulrich Faigle, Leo Liberti, Francesco Maffioli, Stefan Pickl
2006 J jnl
On some properties of base-matroids.
Discret. Appl. Math.
Francesco Maffioli, Norma Zagaglia Salvi
2006 J jnl
Solving minimum K-cardinality cut problems in planar graphs.
Networks
Maurizio Bruglieri, Francesco Maffioli, Marco Trubian
2005 J jnl
In: Alexander Schrijver, Editors, Combinatorial Optimization-Polyhedra and Efficiency or All You Wanted to Know about Polyhedral Combinatorics and Never Dared to Ask.
Eur. J. Oper. Res.
Francesco Maffioli
2004 C conf
A Particular Class of Graphic Matroids.
CTW
Francesco Maffioli, Norma Zagaglia Salvi
2004 J jnl
A particular class of graphic matroids.
Electron. Notes Discret. Math.
Francesco Maffioli, Norma Zagaglia Salvi
2004 J jnl
A tree partitioning dynamic policy for OVSF codes assignment in wideband CDMA.
IEEE Trans. Wirel. Commun.
Mauro Dell'Amico, Francesco Maffioli, Maria Luisa Merani
2004 C conf
Algorithms for Finding Minimum Fundamental Cycle Bases in Graphs.
CTW
Edoardo Amaldi, Leo Liberti, Francesco Maffioli
2004 J jnl
Algorithms for finding minimum fundamental cycle bases in graphs.
Electron. Notes Discret. Math.
Edoardo Amaldi, Leo Liberti, Francesco Maffioli, Nelson Maculan
2004 C ed.
CTW04 Workshop on Graphs and Combinatorial Optimization, Scientific Program, Villa Vigoni, Menaggio (CO), Italy, 31st May to 2nd June 2004
CTW
Leo Liberti, Francesco Maffioli
2004 J jnl
Cardinality constrained minimum cut problems: complexity and algorithms.
Discret. Appl. Math.
Maurizio Bruglieri, Francesco Maffioli, Matthias Ehrgott
2004 — conf
Efficient Edge-Swapping Heuristics for Finding Minimum Fundamental Cycle Bases.
WEA
Edoardo Amaldi, Leo Liberti, Nelson Maculan, Francesco Maffioli
2004 J jnl
On the complexity of graph tree partition problems.
Discret. Appl. Math.
Roberto Cordone, Francesco Maffioli
2004 J jnl
Preface.
Electron. Notes Discret. Math.
Leo Liberti, Francesco Maffioli
2003 J jnl
Discrete facility location and routing of obnoxious activities.
Discret. Appl. Math.
Paola Cappanera, Giorgio Gallo, Francesco Maffioli
2003 J jnl
On Some Properties of Base-matroids.
Electron. Notes Discret. Math.
Francesco Maffioli, Norma Zagaglia Salvi
2003 J jnl
The Base-matroid and Inverse Combinatorial Optimization Problems.
Discret. Appl. Math.
Mauro Dell'Amico, Francesco Maffioli, Federico Malucelli
2003 J jnl
The vehicle routing problem: A book review.
4OR
Francesco Maffioli
2002 J jnl
Book Reviews.
Math. Methods Oper. Res.
Francesco Maffioli
2002 — conf
Efficient algorithms for the assignment of OVSF codes in wideband CDMA.
ICC
Mauro Dell'Amico, Maria Luisa Merani, Francesco Maffioli
2001 — conf
Coloured Ant System and Local Search to Design Local Telecommunication Networks.
EvoWorkshops
Roberto Cordone, Francesco Maffioli
2001 J jnl
Fishman's sampling plan for computing network reliability.
IEEE Trans. Reliab.
Eugène Manzi, Martine Labbé, Guy Latouche, Francesco Maffioli
2000 J jnl
Approximability of hard combinatorial optimization problems: an introduction.
Ann. Oper. Res.
Francesco Maffioli, Giulia Galbiati
2000 J jnl
Combining Linear and Non-Linear Objectives in Spanning Tree Problems.
J. Comb. Optim.
Mauro Dell'Amico, Francesco Maffioli
2000 J jnl
Solving the Two-Connected Network with Bounded Meshes Problem.
Oper. Res.
Bernard Fortz, Martine Labbé, Francesco Maffioli
2000 J jnl
Solving the feedback vertex set problem on undirected graphs.
Discret. Appl. Math.
Lorenzo Brunetta, Francesco Maffioli, Marco Trubian
1999 J jnl
Exact solution of the SONET Ring Loading Problem.
Oper. Res. Lett.
Mauro Dell'Amico, Martine Labbé, Francesco Maffioli
1999 J jnl
Randomized Algorithms over Finite Fields for the Exact Parity Base Problem.
J. Complex.
Giulia Galbiati, Francesco Maffioli, Carlo Viola
1999 J jnl
Solution of the Cumulative Assignment Problem With a Well-Structured Tabu Search Method.
J. Heuristics
Mauro Dell'Amico, Andrea Lodi, Francesco Maffioli
1998 J jnl
A Lagrangian heuristic for the Prize CollectingTravelling Salesman Problem.
Ann. Oper. Res.
Mauro Dell'Amico, Francesco Maffioli, Anna Sciomachen
1998 J jnl
New bounds for optimum traffic assignment in satellite communication.
Comput. Oper. Res.
Mauro Dell'Amico, Francesco Maffioli, Marco Trubian
1997 J jnl
A mixed-integer model for solving ordering problems with side constraints.
Ann. Oper. Res.
Francesco Maffioli, Anna Sciomachen
1997 J jnl
On the Approximability of Some Maximum Spanning Tree Problems.
Theor. Comput. Sci.
Giulia Galbiati, Angelo Morzenti, Francesco Maffioli
1996 J jnl
Complexity of spanning tree problems with leaf-dependent objectives.
Networks
Mauro Dell'Amico, Martine Labbé, Francesco Maffioli
1996 — conf
On the Logical Definability of Some Maximum Leaves Problems.
DMTCS
Giulia Galbiati, Angelo Morzenti, Francesco Maffioli
1996 J jnl
on Some Multicriteria Arborescence Problems: Complexity and Algorithms.
Discret. Appl. Math.
Mauro Dell'Amico, Francesco Maffioli
1995 B conf
On the Approximability of some Maximum Spanning Tree Problems.
LATIN
Giulia Galbiati, Angelo Morzenti, Francesco Maffioli
1994 J jnl
A Short Note on the Approximability of the Maximum Leaves Spanning Tree Problem.
Inf. Process. Lett.
Giulia Galbiati, Francesco Maffioli, Angelo Morzenti
1994 J jnl
Weighted
Networks
Matteo Fischetti, Horst W. Hamacher, Kurt Jørnsten, Francesco Maffioli
1994 J jnl
on the Computation of Pfaffians.
Discret. Appl. Math.
Giulia Galbiati, Francesco Maffioli
1993 J jnl
In Memoriam Paolo M. Camerini.
Discret. Appl. Math.
Francesco Maffioli
1993 J jnl
Note on Combinatorial Optimization with Max-Linear Objective Functions.
Discret. Appl. Math.
Sung-Jin Chung, Horst W. Hamacher, Francesco Maffioli, Katta G. Murty
1993 J jnl
Preface.
Discret. Appl. Math.
Giulia Galbiati, Francesco Maffioli
1992 J jnl
Constructing an Exact Parity Base Is in RNC
Parallel Process. Lett.
Giulia Galbiati, Francesco Maffioli
1992 J jnl
Random Pseudo-Polynomial Algorithms for Exact Matroid Problems.
J. Algorithms
Paolo M. Camerini, Giulia Galbiati, Francesco Maffioli
1991 J jnl
The image of weighted combinatorial problems.
Ann. Oper. Res.
Paolo M. Camerini, Giulia Galbiati, Francesco Maffioli
1990 B conf
Modular Arithmetic and Randomization for Exact Matroid Problems.
IPCO
Paolo M. Camerini, Giulia Galbiati, Francesco Maffioli
1989 J jnl
Multi-constrained matroidal knapsack problems.
Math. Program.
Paolo M. Camerini, Francesco Maffioli, Carlo Vercellis
1986 J jnl
Most and least uniform spanning trees.
Discret. Appl. Math.
Paolo M. Camerini, Francesco Maffioli, Silvano Martello, Paolo Toth
1986 J jnl
Preface.
Discret. Appl. Math.
Giorgio Gallo, Francesco Maffioli
1986 J jnl
Randomized algorithms in combinatorial optimization: A survey.
Discret. Appl. Math.
Francesco Maffioli
1984 J jnl
Randomized algorithms: An annotated bibliography - In alphabetical order.
Ann. Oper. Res.
Francesco Maffioli, M. Grazia Speranza, Carlo Vercellis
1983 J jnl
On the complexity of finding multi-constrained spanning trees.
Discret. Appl. Math.
Paolo M. Camerini, Giulia Galbiati, Francesco Maffioli
1982 J jnl
On the worst-case performance of some algorithms for the asymmetric traveling salesman problem.
Networks
Alan M. Frieze, Giulia Galbiati, Francesco Maffioli
1980 J jnl
The
Networks
Paolo M. Camerini, Luigi Fratta, Francesco Maffioli
1979 J jnl
A note on finding optimum branchings.
Networks
Paolo M. Camerini, Luigi Fratta, Francesco Maffioli
1978 J jnl
Heuristically guided algorithm for k-parity matroid problems.
Discret. Math.
Paolo M. Camerini, Francesco Maffioli
1975 J jnl
Bounds for 3-Matroid Intersection Problems.
Inf. Process. Lett.
Paolo M. Camerini, Francesco Maffioli
1975 — conf
Subgradient Optimization, Matroid Problems and Heuristic Evaluation.
Optimization Techniques
Francesco Maffioli
1973 — conf
On Constrained Diameter and Medium Optimal Spanning Trees.
Optimization Techniques
Francesco Maffioli