Francesco Maffioli

From MaRDI portal
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
https://portal.mardi4nfdi.de/entity/Q48877481996-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Francesco Maffioli