Notice: Unexpected clearActionName after getActionName already called in /var/www/html/w/includes/context/RequestContext.php on line 333
Francesco Maffioli - MaRDI portal

Francesco Maffioli

From MaRDI portal
(Redirected from Person:754223)
Person:496638

Available identifiers

zbMath Open maffioli.francescoMaRDI QIDQ496638

List of research outcomes





PublicationDate of PublicationType
On the approximability of some maximum spanning tree problems2022-08-16Paper
On minimum reload cost cycle cover2015-09-22Paper
https://portal.mardi4nfdi.de/entity/Q53972712014-02-19Paper
Mathematical models and a constructive heuristic for finding minimum fundamental cycle bases2013-06-10Paper
A branch‐and‐price approach to k‐clustering minimum biclique completion problem2013-05-23Paper
https://portal.mardi4nfdi.de/entity/Q48998272013-01-10Paper
On Minimum Reload Cost Cycle Cover2012-05-13Paper
On minimum reload cost paths, tours, and flows2011-06-22Paper
On Minimum Changeover Cost Arborescences2011-06-10Paper
Computational experience with a SDP-based algorithm for maximum cut with limited unbalance2010-11-24Paper
Minimum cut bases in undirected networks2010-05-05Paper
https://portal.mardi4nfdi.de/entity/Q35502282010-03-31Paper
Edge-swapping algorithms for the minimum fundamental cycle basis problem2009-04-27Paper
A branch-and-cut method for the obnoxious \(p\)-median problem2008-05-20Paper
Approximating Maximum Cut with Limited Unbalance2008-02-21Paper
Approximation algorithms for maximum cut with limited unbalance2007-10-18Paper
Least and most colored bases2007-09-19Paper
Algorithms for finding minimum fundamental cycle bases in graphs2007-05-29Paper
Approximating Max Cut with Limited Unbalance2007-05-29Paper
Solving minimum K-cardinality cut problems in planar graphs2007-02-02Paper
An annotated bibliography of combinatorial optimization problems with fixed cardinality constraints2006-06-09Paper
On some properties of base-matroids2006-06-09Paper
https://portal.mardi4nfdi.de/entity/Q57085412005-11-18Paper
Cardinality constrained minimum cut problems: complexity and algorithms.2004-03-14Paper
On the complexity of graph tree partition problems.2004-01-26Paper
Discrete facility location and routing of obnoxious activities.2004-01-05Paper
New bounds for optimum traffic assignment in satellite communication.2003-09-07Paper
The base-matroid and inverse combinatorial optimization problems.2003-06-10Paper
Solving the Two-Connected Network with Bounded Meshes Problem2002-06-04Paper
https://portal.mardi4nfdi.de/entity/Q27716412002-03-03Paper
Approximability of hard combinatorial optimization problems: an introduction2001-01-17Paper
Combining linear and nonlinear objectives in spanning tree problems2000-10-30Paper
Randomized algorithms over finite fields for the exact parity base problem.2000-09-03Paper
Solving the feedback vertex set problem on undirected graphs2000-04-09Paper
Exact solution of the SONET ring loading problem2000-01-31Paper
Solution of the cumulative assignment problem with a well-structured tabu search method1999-11-08Paper
https://portal.mardi4nfdi.de/entity/Q42296351999-02-22Paper
A bound for the symmetric travelling salesman problem through matroid formulation1999-01-27Paper
https://portal.mardi4nfdi.de/entity/Q42175941998-11-11Paper
A Lagrangian heuristic for the Prize Collecting Travelling Salesman Problem1998-09-27Paper
https://portal.mardi4nfdi.de/entity/Q42083371998-09-01Paper
On the approximability of some Maximum Spanning Tree Problems1998-07-22Paper
https://portal.mardi4nfdi.de/entity/Q43983581998-07-19Paper
A mixed-integer model for solving ordering problems with side constraints1998-02-05Paper
https://portal.mardi4nfdi.de/entity/Q43500611997-10-27Paper
Heuristics from Nature for Hard Combinatorial Optimization Problems1997-01-15Paper
On Prize‐collecting Tours and the Asymmetric Travelling Salesman Problem1997-01-06Paper
Complexity of spanning tree problems with leaf-dependent objectives1996-08-05Paper
On some multicriteria arborescence problems: Complexity and algorithms1996-07-07Paper
A short note on the approximability of the maximum leaves spanning tree problem1996-02-26Paper
On the computation of pfaffians1994-07-31Paper
Weighted k‐cardinality trees: Complexity and polyhedral structure1994-05-09Paper
In memoriam Paolo M. Camerini1993-06-29Paper
Note on combinatorial optimization with max-linear objective functions1993-06-29Paper
Random pseudo-polynomial algorithms for some combinatorial programming problems1992-10-06Paper
Random pseudo-polynomial algorithms for exact matroid problems1992-06-28Paper
The image of weighted combinatorial problems1992-06-27Paper
Multi-constrained matroidal knapsack problems1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q42038211987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q42052411987-01-01Paper
Randomized algorithms in combinatorial optimization: A survey1986-01-01Paper
Most and least uniform spanning trees1986-01-01Paper
Some experience in applying a stochastic method to location problems1986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37452961986-01-01Paper
Linking-Centers and Reliable-Trees of a Network1986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36789641985-01-01Paper
Unlabelled Partition Systems: Optimization and Complexity1984-01-01Paper
On the complexity of finding multi-constrained spanning trees1983-01-01Paper
On the worst-case performance of some algorithms for the asymmetric traveling salesman problem1982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37170691981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39295661981-01-01Paper
Ranking arborescences in O(Km log n) time1980-01-01Paper
Complexity of spanning tree problems: Part I1980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38690851980-01-01Paper
Thek best spanning arborescences of a network1980-01-01Paper
Polynomial bounding for NP-hard problems1980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39194481980-01-01Paper
A note on finding optimum branchings1979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41947331979-01-01Paper
Heuristically guided algorithm for k-parity matroid problems1978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41985301978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41190011976-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41217121976-01-01Paper
Bounds for 3-matroid intersection problems1975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41095111975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41320141975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41333971975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q51812301973-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47707781972-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55989581969-01-01Paper

Research outcomes over time

This page was built for person: Francesco Maffioli