Matteo Fischetti

From MaRDI portal
Person:181213


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
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
 
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
 
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
Mixed-integer linear programming heuristics for the prepack optimization problem
Discrete Optimization
2018-05-24Paper
Fast training of support vector machines with Gaussian kernel
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 programs
 
2013-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 timetabling
 
2012-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 windows
 
2001-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 problem
 
1997-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 k‐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