Francesco Maffioli

According to our database1, Francesco Maffioli authored at least 72 papers between 1973 and 2013.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2013
A branch-and-price approach to <i>k</i>-clustering minimum biclique completion problem.
Int. Trans. Oper. Res., 2013

On Binary Matroids Not Isomorphic To Their Base Matroids.
Ars Comb., 2013

2011
On minimum reload cost paths, tours, and flows.
Networks, 2011

On Minimum Changeover Cost Arborescences.
Proceedings of the Experimental Algorithms - 10th International Symposium, 2011

2010
Computational experience with a SDP-based algorithm for maximum cut with limited unbalance.
Networks, 2010

On Minimum Reload Cost Cycle Cover.
Electron. Notes Discret. Math., 2010

Minimum cut bases in undirected networks.
Discret. Appl. Math., 2010

A characterization of the base-matroids of a graphic matroid.
Contributions Discret. Math., 2010

A Branch-and-price Approach to the k-Clustering Minimum Biclique Completion Problem.
Proceedings of the 9th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, 2010

2009
Edge-swapping algorithms for the minimum fundamental cycle basis problem.
Math. Methods Oper. Res., 2009

2007
Approximation algorithms for maximum cut with limited unbalance.
Theor. Comput. Sci., 2007

Least and most colored bases.
Discret. Appl. Math., 2007

A branch-and-cut method for the obnoxious <i>p</i> -median problem.
4OR, 2007

2006
Solving minimum K-cardinality cut problems in planar graphs.
Networks, 2006

Approximating Max Cut with Limited Unbalance.
Electron. Notes Discret. Math., 2006

Graphs and combinatorial optimization.
Discret. Optim., 2006

An annotated bibliography of combinatorial optimization problems with fixed cardinality constraints.
Discret. Appl. Math., 2006

Approximating Maximum Cut with Limited Unbalance.
Proceedings of the Approximation and Online Algorithms, 4th International Workshop, 2006

2005
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., 2005

2004
A tree partitioning dynamic policy for OVSF codes assignment in wideband CDMA.
IEEE Trans. Wirel. Commun., 2004

A particular class of graphic matroids.
Electron. Notes Discret. Math., 2004

Preface.
Electron. Notes Discret. Math., 2004

Algorithms for finding minimum fundamental cycle bases in graphs.
Electron. Notes Discret. Math., 2004

On the complexity of graph tree partition problems.
Discret. Appl. Math., 2004

Cardinality constrained minimum cut problems: complexity and algorithms.
Discret. Appl. Math., 2004

Efficient Edge-Swapping Heuristics for Finding Minimum Fundamental Cycle Bases.
Proceedings of the Experimental and Efficient Algorithms, Third International Workshop, 2004

Algorithms for Finding Minimum Fundamental Cycle Bases in Graphs.
Proceedings of the CTW04 Workshop on Graphs and Combinatorial Optimization, 2004

2003
On Some Properties of Base-matroids.
Electron. Notes Discret. Math., 2003

The Base-matroid and Inverse Combinatorial Optimization Problems.
Discret. Appl. Math., 2003

Discrete facility location and routing of obnoxious activities.
Discret. Appl. Math., 2003

The vehicle routing problem: A book review.
4OR, 2003

2002
Book Reviews.
Math. Methods Oper. Res., 2002

Efficient algorithms for the assignment of OVSF codes in wideband CDMA.
Proceedings of the IEEE International Conference on Communications, 2002

2001
Fishman's sampling plan for computing network reliability.
IEEE Trans. Reliab., 2001

Coloured Ant System and Local Search to Design Local Telecommunication Networks.
Proceedings of the Applications of Evolutionary Computing, 2001

2000
Combining Linear and Non-Linear Objectives in Spanning Tree Problems.
J. Comb. Optim., 2000

Solving the Two-Connected Network with Bounded Meshes Problem.
Oper. Res., 2000

Solving the feedback vertex set problem on undirected graphs.
Discret. Appl. Math., 2000

Approximability of hard combinatorial optimization problems: an introduction.
Ann. Oper. Res., 2000

1999
Exact solution of the SONET Ring Loading Problem.
Oper. Res. Lett., 1999

Randomized Algorithms over Finite Fields for the Exact Parity Base Problem.
J. Complex., 1999

Solution of the Cumulative Assignment Problem With a Well-Structured Tabu Search Method.
J. Heuristics, 1999

1998
New bounds for optimum traffic assignment in satellite communication.
Comput. Oper. Res., 1998

A Lagrangian heuristic for the Prize CollectingTravelling Salesman Problem.
Ann. Oper. Res., 1998

1997
On the Approximability of Some Maximum Spanning Tree Problems.
Theor. Comput. Sci., 1997

A mixed-integer model for solving ordering problems with side constraints.
Ann. Oper. Res., 1997

1996
Complexity of spanning tree problems with leaf-dependent objectives.
Networks, 1996

on Some Multicriteria Arborescence Problems: Complexity and Algorithms.
Discret. Appl. Math., 1996

On the Logical Definability of Some Maximum Leaves Problems.
Proceedings of the First Conference of the Centre for Discrete Mathematics and Theoretical Computer Science, 1996

1994
Weighted <i>k</i>-cardinality trees: Complexity and polyhedral structure.
Networks, 1994

A Short Note on the Approximability of the Maximum Leaves Spanning Tree Problem.
Inf. Process. Lett., 1994

on the Computation of Pfaffians.
Discret. Appl. Math., 1994

1993
In Memoriam Paolo M. Camerini.
Discret. Appl. Math., 1993

Preface.
Discret. Appl. Math., 1993

Note on Combinatorial Optimization with Max-Linear Objective Functions.
Discret. Appl. Math., 1993

1992
Constructing an Exact Parity Base Is in RNC<sup>2</sup>.
Parallel Process. Lett., 1992

Random Pseudo-Polynomial Algorithms for Exact Matroid Problems.
J. Algorithms, 1992

1991
The image of weighted combinatorial problems.
Ann. Oper. Res., 1991

1990
Modular Arithmetic and Randomization for Exact Matroid Problems.
Proceedings of the 1st Integer Programming and Combinatorial Optimization Conference, 1990

1989
Multi-constrained matroidal knapsack problems.
Math. Program., 1989

1986
Randomized algorithms in combinatorial optimization: A survey.
Discret. Appl. Math., 1986

Preface.
Discret. Appl. Math., 1986

Most and least uniform spanning trees.
Discret. Appl. Math., 1986

1984
Randomized algorithms: An annotated bibliography - In alphabetical order.
Ann. Oper. Res., 1984

1983
On the complexity of finding multi-constrained spanning trees.
Discret. Appl. Math., 1983

1982
On the worst-case performance of some algorithms for the asymmetric traveling salesman problem.
Networks, 1982

1980
The <i>k</i> best spanning arborescences of a network.
Networks, 1980

1979
A note on finding optimum branchings.
Networks, 1979

1978
Heuristically guided algorithm for k-parity matroid problems.
Discret. Math., 1978

1975
Bounds for 3-Matroid Intersection Problems.
Inf. Process. Lett., 1975

Subgradient Optimization, Matroid Problems and Heuristic Evaluation.
Proceedings of the Optimization Techniques: Modeling and Optimization in the Service of Man, Part 2, 1975

1973
On Constrained Diameter and Medium Optimal Spanning Trees.
Proceedings of the 5th Conference on Optimization Techniques, 1973


  Loading...