Maffioli Francesco

Francesco Maffioli

Information about the author Francesco Maffioli will soon be added to the site.
Found 13 papers in total
A branch-and-price approach to k-clustering minimum biclique completion problem
A branch-and-price approach to k-clustering minimum biclique completion problem
2013
We consider the problem of finding k‐bipartite subgraphs, called...
Mathematical models and a constructive heuristic for finding minimum fundamental cycle bases
Mathematical models and a constructive heuristic for finding minimum fundamental cycle bases
2005
The problem of finding a fundamental cycle basis with minimum total cost in a graph...
Exact solution of the SONET ring loading problem
Exact solution of the SONET ring loading problem
1999
In this paper we address the problem of planning the capacity of the local rings in...
Solving the two-connected network with bounded meshes problem
Solving the two-connected network with bounded meshes problem
2000
We study the problem of designing at minimum cost a two-connected network such that...
Complexity of spanning tree problems with leaf-dependent objectives
Complexity of spanning tree problems with leaf-dependent objectives
1996
We consider the problem of finding an optimal spanning tree with respect to objective...
Solving the feedback vertex set problem on undirected graphs
Solving the feedback vertex set problem on undirected graphs
2000
Feedback vertex problems consist of removing a minimal number of vertices of a...
Approximability of hard combinatorial optimization problems: An introduction
Approximability of hard combinatorial optimization problems: An introduction
2000
Most Combinatorial Optimization (CO for short) problems are hard to solve exactly, in...
Heuristics for the k-cardinality tree and subgraph problems
Heuristics for the k-cardinality tree and subgraph problems
1997
In this paper we consider the problem of finding in a given graph a minimal weight...
New bounds for optimum traffic assignment in satellite communication
New bounds for optimum traffic assignment in satellite communication
1998
In this paper we assume that a satellite has l receiving and transmitting antennas,...
A bound for the Symmetric Travelling Salesman Problem through matroid formulation
A bound for the Symmetric Travelling Salesman Problem through matroid formulation
1995
A new bound for the Symmetric Travelling Salesman Problem is proposed, using a matroid...
A mixed-integer model for solving ordering problems with side constraints
A mixed-integer model for solving ordering problems with side constraints
1997
The authors present an exact approach for solving the Sequential Ordering Problem. In...
On prize-collecting tours and the asymmetric Travelling Salesman Problem
On prize-collecting tours and the asymmetric Travelling Salesman Problem
1995
This paper considers a variant of the Travelling Salesman Problem which is to...
Note on combinatorial optimization with max-linear objective functions
Note on combinatorial optimization with max-linear objective functions
1993
The authors consider combinatorial optimization problems with a feasible solution set...
Papers per page: