Matteo Fischetti

From MaRDI portal
Person:181213

Available identifiers

zbMath Open fischetti.matteoMaRDI QIDQ181213

List of research outcomes

PublicationDate of PublicationType
An integrated local-search/set-partitioning refinement heuristic for the capacitated vehicle routing problem2022-11-24Paper
Safe distancing in the time of COVID-192022-09-09Paper
Interdiction Games and Monotonicity, with Application to Knapsack Problems2020-12-03Paper
A branch-and-cut algorithm for mixed-integer bilinear programming2020-01-08Paper
Finding First and Most-Beautiful Queens by Integer Programming2019-07-18Paper
A heuristic algorithm for the set covering problem2019-01-11Paper
Chasing first queens by integer programming2018-11-21Paper
Deep neural networks and mixed integer linear optimization2018-11-08Paper
On the use of intersection cuts for bilevel optimization2018-10-26Paper
Orbital shrinking: theory and applications2018-09-25Paper
Least cost influence propagation in (social) networks2018-07-13Paper
SelfSplit parallelization for mixed-integer linear programming2018-07-11Paper
A dynamic reformulation heuristic for generalized interdiction problems2018-05-30Paper
Fast training of support vector machines with Gaussian kernel2018-05-24Paper
Mixed-integer linear programming heuristics for the prepack optimization problem2018-05-24Paper
Thinning out Steiner trees: a node-based model for uniform edge costs2018-02-23Paper
Using a general-purpose mixed-integer linear programming solver for the practical solution of real-time train rescheduling2018-02-06Paper
A New General-Purpose Algorithm for Mixed-Integer Bilevel Linear Programs2018-01-11Paper
Comments on: ``On learning and branching: a survey2017-10-12Paper
Proximity search for 0--1 mixed-integer convex programming2017-04-26Paper
On handling indicator constraints in mixed integer programming2016-12-15Paper
Benders decomposition without separability: a computational study for capacitated facility location problems2016-10-07Paper
Intersection Cuts for Bilevel Optimization2016-08-10Paper
Improving branch-and-cut performance by random sampling2016-04-13Paper
Boosting the feasibility pump2015-09-16Paper
MIP‐and‐refine matheuristic for smart grid energy management2015-04-22Paper
Exploiting Erraticism in Search2014-06-26Paper
https://portal.mardi4nfdi.de/entity/Q28614912013-11-08Paper
Cutting plane versus compact formulations for uncertain (integer) linear programs2013-08-05Paper
Three Ideas for the Quadratic Assignment Problem2012-12-07Paper
A relax-and-cut framework for Gomory mixed-integer cuts2012-11-27Paper
Orbital Shrinking2012-11-02Paper
A hard integer program made easy by lexicography2012-10-15Paper
https://portal.mardi4nfdi.de/entity/Q29173672012-09-28Paper
Branching on nonchimerical fractionalities2012-08-17Paper
Pruning Moves2012-07-28Paper
Embedding {0, ½}-Cuts in a Branch-and-Cut Framework: A Computational Study2012-06-18Paper
A Polyhedral Approach to Simplified Crew Scheduling and Vehicle Scheduling Problems2012-02-19Paper
Solving the Cell Suppression Problem on Tabular Data with Linear Constraints2012-02-19Paper
Lexicography and degeneracy: Can a pure cutting plane algorithm work?2011-11-23Paper
Backdoor Branching2011-06-24Paper
On the separation of disjunctive cuts2011-06-17Paper
On the enumerative nature of Gomory's dual cutting plane method2010-11-22Paper
A note on the selection of Benders' cuts2010-09-16Paper
A Relax-and-Cut Framework for Gomory’s Mixed-Integer Cuts2010-06-22Paper
An In-Out Approach to Disjunctive Optimization2010-06-22Paper
Feasibility pump 2.02009-12-09Paper
Light Robustness2009-12-03Paper
Combinatorial Benders' Cuts for Mixed-Integer Linear Programming2009-08-13Paper
Mixed-integer programming models for nesting problems2009-08-06Paper
Modeling and Solving the Train Timetabling Problem2009-07-03Paper
How tight is the corner relaxation?2008-10-29Paper
Can Pure Cutting Plane Algorithms Work?2008-06-10Paper
The linear ordering problem with cumulative costs2008-04-24Paper
Projected Chvátal-Gomory cuts for mixed integer linear programs2008-03-12Paper
A feasibility pump heuristic for general mixed-integer problems2008-02-22Paper
Repairing MIP infeasibility through local branching2007-11-06Paper
Mixed-Integer Cuts from Cyclic Groups2007-08-30Paper
Optimizing over the First Chvàtal Closure2007-08-30Paper
MIPping closures: An instant survey2007-07-19Paper
Optimizing over the first Chvátal closure2007-04-19Paper
Mixed-integer cuts from cyclic groups2007-03-05Paper
New facets of the STS polytope generated from known facets of the ATS polytope2006-06-30Paper
An algorithmic framework for the exact solution of the prize-collecting Steiner tree problem2006-01-13Paper
A new ILP-based refinement heuristic for vehicle routing problems2006-01-13Paper
Integer Programming and Combinatorial Optimization2005-12-23Paper
The feasibility pump2005-10-31Paper
A local branching heuristic for mixed-integer programs with 2-level variables, with an application to a telecommunication network design problem2005-01-12Paper
https://portal.mardi4nfdi.de/entity/Q44619052004-05-18Paper
https://portal.mardi4nfdi.de/entity/Q44619062004-05-18Paper
https://portal.mardi4nfdi.de/entity/Q44619152004-05-18Paper
Local branching2004-03-11Paper
https://portal.mardi4nfdi.de/entity/Q44146382003-07-25Paper
Optimisation of the interconnecting network of a UMTS radio mobile telephone system2003-04-28Paper
Exact algorithms for minimum routing cost trees2002-07-01Paper
Modeling and Solving the Crew Rostering Problem2002-07-01Paper
A Heuristic Method for the Set Covering Problem2002-01-13Paper
https://portal.mardi4nfdi.de/entity/Q27599142001-12-18Paper
Lifted Cycle Inequalities for the Asymmetric Traveling Salesman Problem2001-11-26Paper
A polyhedral study of the asymmetric traveling salesman problem with time windows2001-11-16Paper
Algorithms for the set covering problem2001-06-14Paper
On the separation of maximally violated mod-\(k\) cuts2001-05-02Paper
https://portal.mardi4nfdi.de/entity/Q42637042001-03-04Paper
Solving the asymmetric travelling salesman problem with time windows by branch-and-cut2001-01-01Paper
Frequency assignment in mobile radio systems using branch-and-cut techniques2000-09-20Paper
Models and algorithms for the 2-dimensional cell suppression problem in statistical disclosure control2000-07-21Paper
A polyhedral approach to an integer multicommodity flow problem2000-06-22Paper
https://portal.mardi4nfdi.de/entity/Q46993681999-11-10Paper
https://portal.mardi4nfdi.de/entity/Q42341301999-03-16Paper
A Branch-and-Cut Algorithm for the Symmetric Generalized Traveling Salesman Problem1998-09-01Paper
https://portal.mardi4nfdi.de/entity/Q43983611998-07-19Paper
A Polyhedral Approach to the Asymmetric Traveling Salesman Problem1998-06-08Paper
Solving the Orienteering Problem through Branch-and-Cut1998-01-01Paper
On the monotonization of polyhedra1997-11-25Paper
Algorithms for railway crew management1997-08-28Paper
A branch-and-cut algorithm for the resource-constrained minimum-weight arborescence problem1997-07-23Paper
\(\{ 0,\frac12\}\)-Chvátal-Gomory cuts1996-11-24Paper
The symmetric generalized traveling salesman polytope1996-11-13Paper
The precedence-constrained asymmetric traveling salesman polytope1995-05-28Paper
Clique tree inequalities define facets of the asymmetric traveling salesman polytope1995-02-01Paper
A Branch-and-Bound Algorithm for the Capacitated Vehicle Routing Problem on Directed Graphs1995-01-12Paper
The Delivery Man Problem and Cumulative Matroids1994-07-13Paper
Weighted k‐cardinality trees: Complexity and polyhedral structure1994-05-09Paper
An Efficient Algorithm for the Min-Sum Arborescence Problem on Complete Digraphs1994-03-24Paper
Heuristic Algorithms for the Multiple Depot Vehicle Scheduling Problem1993-09-15Paper
A lifting procedure for asymmetric traveling salesman polytope and a large new class of facets1993-08-17Paper
The Fixed-Outdegree 1-Arborescence Polytope1993-03-01Paper
An additive bounding procedure for the asymmetric travelling salesman problem1992-06-28Paper
Approximation Algorithms for Fixed Job Schedule Problems1992-06-28Paper
Facets of two Steiner arborescence polyhedra1992-06-27Paper
Facets of the Asymmetric Traveling Salesman Polytope1992-06-25Paper
A new linear storage, polynomial-time approximation scheme for the subset-sum problem1990-01-01Paper
New lower bounds for the symmetric travelling salesman problem1989-01-01Paper
A branch and bound algorithm for the multiple depot vehicle scheduling problem1989-01-01Paper
The Fixed Job Schedule Problem with Working-Time Constraints1989-01-01Paper
An Additive Bounding Procedure for Combinatorial Optimization Problems1989-01-01Paper
A new dominance procedure for combinatorial optimization problems1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q42052351988-01-01Paper
Worst-case analysis of the differencing method for the partition problem1987-01-01Paper
The Fixed Job Schedule Problem with Spread-Time Constraints1987-01-01Paper
Worst-case analysis of an approximation scheme for the subset-sum problem1986-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: Matteo Fischetti