Matteo Fischetti

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Models and algorithms for the time window assignment traveling salesperson problem with stochastic travel times
European Journal of Operational Research
2026-02-12Paper
A fix-propagate-repair heuristic for mixed integer programming
Mathematical Programming Computation
2025-03-21Paper
An integrated local-search/set-partitioning refinement heuristic for the capacitated vehicle routing problem
Mathematical Programming Computation
2022-11-24Paper
Safe distancing in the time of COVID-19
European Journal of Operational Research
2022-09-09Paper
Interdiction Games and Monotonicity, with Application to Knapsack Problems
INFORMS Journal on Computing
2020-12-03Paper
A branch-and-cut algorithm for mixed-integer bilinear programming
European Journal of Operational Research
2020-01-08Paper
Finding First and Most-Beautiful Queens by Integer Programming
(available as arXiv preprint)
2019-07-18Paper
A heuristic algorithm for the set covering problem
Integer Programming and Combinatorial Optimization
2019-01-11Paper
Chasing first queens by integer programming
(available as arXiv preprint)
2018-11-21Paper
Deep neural networks and mixed integer linear optimization
Constraints
2018-11-08Paper
On the use of intersection cuts for bilevel optimization
Mathematical Programming. Series A. Series B
2018-10-26Paper
Orbital shrinking: theory and applications
Discrete Applied Mathematics
2018-09-25Paper
Least cost influence propagation in (social) networks
Mathematical Programming. Series A. Series B
2018-07-13Paper
SelfSplit parallelization for mixed-integer linear programming
Computers & Operations Research
2018-07-11Paper
A dynamic reformulation heuristic for generalized interdiction problems
European Journal of Operational Research
2018-05-30Paper
Fast training of support vector machines with Gaussian kernel
Discrete Optimization
2018-05-24Paper
Mixed-integer linear programming heuristics for the prepack optimization problem
Discrete Optimization
2018-05-24Paper
Thinning out Steiner trees: a node-based model for uniform edge costs
Mathematical Programming Computation
2018-02-23Paper
Using a general-purpose mixed-integer linear programming solver for the practical solution of real-time train rescheduling
European Journal of Operational Research
2018-02-06Paper
A new general-purpose algorithm for mixed-integer bilevel linear programs
Operations Research
2018-01-11Paper
Comments on: ``On learning and branching: a survey''
Top
2017-10-12Paper
Proximity search for 0--1 mixed-integer convex programming
Journal of Heuristics
2017-04-26Paper
On handling indicator constraints in mixed integer programming
Computational Optimization and Applications
2016-12-15Paper
Benders decomposition without separability: a computational study for capacitated facility location problems
European Journal of Operational Research
2016-10-07Paper
Intersection cuts for bilevel optimization
Integer Programming and Combinatorial Optimization
2016-08-10Paper
Improving branch-and-cut performance by random sampling
Mathematical Programming Computation
2016-04-13Paper
Boosting the feasibility pump
Mathematical Programming Computation
2015-09-16Paper
MIP-and-refine matheuristic for smart grid energy management
International Transactions in Operational Research
2015-04-22Paper
Exploiting erraticism in search
Operations Research
2014-06-26Paper
On the knapsack closure of 0-1 integer linear programs2013-11-08Paper
Cutting plane versus compact formulations for uncertain (integer) linear programs
Mathematical Programming Computation
2013-08-05Paper
Three Ideas for the Quadratic Assignment Problem
Operations Research
2012-12-07Paper
A relax-and-cut framework for Gomory mixed-integer cuts
Mathematical Programming Computation
2012-11-27Paper
Orbital shrinking
Lecture Notes in Computer Science
2012-11-02Paper
A hard integer program made easy by lexicography
Mathematical Programming. Series A. Series B
2012-10-15Paper
Fast approaches to robust railway timetabling2012-09-28Paper
Branching on nonchimerical fractionalities
Operations Research Letters
2012-08-17Paper
Pruning moves
INFORMS Journal on Computing
2012-07-28Paper
Embedding \(\{0, \frac{1}{2}\}\)-cuts in a branch-and-cut framework: a computational study
INFORMS Journal on Computing
2012-06-18Paper
Solving the cell suppression problem on tabular data with linear constraints
Management Science
2012-02-19Paper
A Polyhedral Approach to Simplified Crew Scheduling and Vehicle Scheduling Problems
Management Science
2012-02-19Paper
Lexicography and degeneracy: Can a pure cutting plane algorithm work?
Mathematical Programming. Series A. Series B
2011-11-23Paper
Backdoor branching
Integer Programming and Combinatoral Optimization
2011-06-24Paper
On the separation of disjunctive cuts
Mathematical Programming. Series A. Series B
2011-06-17Paper
On the enumerative nature of Gomory's dual cutting plane method
Mathematical Programming. Series A. Series B
2010-11-22Paper
A note on the selection of Benders' cuts
Mathematical Programming. Series A. Series B
2010-09-16Paper
An in-out approach to disjunctive optimization
Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
2010-06-22Paper
A relax-and-cut framework for Gomory's mixed-integer cuts
Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
2010-06-22Paper
Feasibility pump 2.0
Mathematical Programming Computation
2009-12-09Paper
Light robustness
Robust and Online Large-Scale Optimization
2009-12-03Paper
Combinatorial Benders' Cuts for Mixed-Integer Linear Programming
Operations Research
2009-08-13Paper
Mixed-integer programming models for nesting problems
Journal of Heuristics
2009-08-06Paper
Modeling and Solving the Train Timetabling Problem
Operations Research
2009-07-03Paper
How tight is the corner relaxation?
Discrete Optimization
2008-10-29Paper
Can Pure Cutting Plane Algorithms Work?
Integer Programming and Combinatorial Optimization
2008-06-10Paper
The linear ordering problem with cumulative costs
European Journal of Operational Research
2008-04-24Paper
Projected Chvátal-Gomory cuts for mixed integer linear programs
Mathematical Programming. Series A. Series B
2008-03-12Paper
A feasibility pump heuristic for general mixed-integer problems
Discrete Optimization
2008-02-22Paper
Repairing MIP infeasibility through local branching
Computers & Operations Research
2007-11-06Paper
Mixed-Integer Cuts from Cyclic Groups
Integer Programming and Combinatorial Optimization
2007-08-30Paper
Optimizing over the First Chvàtal Closure
Integer Programming and Combinatorial Optimization
2007-08-30Paper
MIPping closures: An instant survey
Graphs and Combinatorics
2007-07-19Paper
Optimizing over the first Chvátal closure
Mathematical Programming. Series A. Series B
2007-04-19Paper
Mixed-integer cuts from cyclic groups
Mathematical Programming. Series A. Series B
2007-03-05Paper
New facets of the STS polytope generated from known facets of the ATS polytope
Discrete Optimization
2006-06-30Paper
A new ILP-based refinement heuristic for vehicle routing problems
Mathematical Programming. Series A. Series B
2006-01-13Paper
An algorithmic framework for the exact solution of the prize-collecting Steiner tree problem
Mathematical Programming. Series A. Series B
2006-01-13Paper
Integer Programming and Combinatorial Optimization
Lecture Notes in Computer Science
2005-12-23Paper
The feasibility pump
Mathematical Programming. Series A. Series B
2005-10-31Paper
A local branching heuristic for mixed-integer programs with 2-level variables, with an application to a telecommunication network design problem
Networks
2005-01-12Paper
scientific article; zbMATH DE number 2064416 (Why is no real title available?)2004-05-18Paper
scientific article; zbMATH DE number 2064407 (Why is no real title available?)2004-05-18Paper
scientific article; zbMATH DE number 2064406 (Why is no real title available?)2004-05-18Paper
Local branching
Mathematical Programming. Series A. Series B
2004-03-11Paper
scientific article; zbMATH DE number 1953192 (Why is no real title available?)2003-07-25Paper
Optimisation of the interconnecting network of a UMTS radio mobile telephone system
European Journal of Operational Research
2003-04-28Paper
Exact algorithms for minimum routing cost trees
Networks
2002-07-01Paper
Modeling and solving the crew rostering problem
Operations Research
2002-07-01Paper
A Heuristic Method for the Set Covering Problem
Operations Research
2002-01-13Paper
scientific article; zbMATH DE number 1683921 (Why is no real title available?)2001-12-18Paper
Lifted cycle inequalities for the asymmetric traveling salesman problem
Mathematics of Operations Research
2001-11-26Paper
A polyhedral study of the asymmetric traveling salesman problem with time windows2001-11-16Paper
Algorithms for the set covering problem
Annals of Operations Research
2001-06-14Paper
On the separation of maximally violated mod-\(k\) cuts
Mathematical Programming. Series A. Series B
2001-05-02Paper
scientific article; zbMATH DE number 1342122 (Why is no real title available?)2001-03-04Paper
Solving the asymmetric travelling salesman problem with time windows by branch-and-cut
Mathematical Programming. Series A. Series B
2001-01-01Paper
Frequency assignment in mobile radio systems using branch-and-cut techniques
European Journal of Operational Research
2000-09-20Paper
Models and algorithms for the 2-dimensional cell suppression problem in statistical disclosure control
Mathematical Programming. Series A. Series B
2000-07-21Paper
A polyhedral approach to an integer multicommodity flow problem
Discrete Applied Mathematics
2000-06-22Paper
scientific article; zbMATH DE number 1361550 (Why is no real title available?)1999-11-10Paper
scientific article; zbMATH DE number 1263258 (Why is no real title available?)1999-03-16Paper
A Branch-and-Cut Algorithm for the Symmetric Generalized Traveling Salesman Problem
Operations Research
1998-09-01Paper
scientific article; zbMATH DE number 1175944 (Why is no real title available?)1998-07-19Paper
A Polyhedral Approach to the Asymmetric Traveling Salesman Problem
Management Science
1998-06-08Paper
Solving the Orienteering Problem through Branch-and-Cut
INFORMS Journal on Computing
1998-01-01Paper
On the monotonization of polyhedra
Mathematical Programming. Series A. Series B
1997-11-25Paper
Algorithms for railway crew management
Mathematical Programming. Series A. Series B
1997-08-28Paper
A branch-and-cut algorithm for the resource-constrained minimum-weight arborescence problem1997-07-23Paper
\(\{ 0,\frac12\}\)-Chvátal-Gomory cuts
Mathematical Programming. Series A. Series B
1996-11-24Paper
The symmetric generalized traveling salesman polytope
Networks
1996-11-13Paper
The precedence-constrained asymmetric traveling salesman polytope
Mathematical Programming. Series A. Series B
1995-05-28Paper
Clique tree inequalities define facets of the asymmetric traveling salesman polytope
Discrete Applied Mathematics
1995-02-01Paper
A Branch-and-Bound Algorithm for the Capacitated Vehicle Routing Problem on Directed Graphs
Operations Research
1995-01-12Paper
The Delivery Man Problem and Cumulative Matroids
Operations Research
1994-07-13Paper
Weighted <i>k</i>‐cardinality trees: Complexity and polyhedral structure
Networks
1994-05-09Paper
An Efficient Algorithm for the Min-Sum Arborescence Problem on Complete Digraphs
ORSA Journal on Computing
1994-03-24Paper
Heuristic Algorithms for the Multiple Depot Vehicle Scheduling Problem
Management Science
1993-09-15Paper
A lifting procedure for asymmetric traveling salesman polytope and a large new class of facets
Mathematical Programming. Series A. Series B
1993-08-17Paper
The Fixed-Outdegree 1-Arborescence Polytope
Mathematics of Operations Research
1993-03-01Paper
Approximation Algorithms for Fixed Job Schedule Problems
Operations Research
1992-06-28Paper
An additive bounding procedure for the asymmetric travelling salesman problem
Mathematical Programming. Series A. Series B
1992-06-28Paper
Facets of two Steiner arborescence polyhedra
Mathematical Programming. Series A. Series B
1992-06-27Paper
Facets of the Asymmetric Traveling Salesman Polytope
Mathematics of Operations Research
1992-06-25Paper
A new linear storage, polynomial-time approximation scheme for the subset-sum problem
Discrete Applied Mathematics
1990-01-01Paper
A branch and bound algorithm for the multiple depot vehicle scheduling problem
Networks
1989-01-01Paper
The Fixed Job Schedule Problem with Working-Time Constraints
Operations Research
1989-01-01Paper
An Additive Bounding Procedure for Combinatorial Optimization Problems
Operations Research
1989-01-01Paper
New lower bounds for the symmetric travelling salesman problem
Mathematical Programming. Series A. Series B
1989-01-01Paper
scientific article; zbMATH DE number 4125195 (Why is no real title available?)1988-01-01Paper
A new dominance procedure for combinatorial optimization problems
Operations Research Letters
1988-01-01Paper
The Fixed Job Schedule Problem with Spread-Time Constraints
Operations Research
1987-01-01Paper
Worst-case analysis of the differencing method for the partition problem
Mathematical Programming
1987-01-01Paper
Worst-case analysis of an approximation scheme for the subset-sum problem
Operations Research Letters
1986-01-01Paper


Research outcomes over time


This page was built for person: Matteo Fischetti