Adam N. Letchford

From MaRDI portal
(Redirected from Person:185370)



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
Mip-based local search for permutation flowshop scheduling with makespan objective
Computers & Operations Research
2026-02-23Paper
\texttt{CP-Lib}: benchmark instances of the clique partitioning problem
Mathematical Programming Computation
2024-06-01Paper
Improving a constructive heuristic for the general routing problem
Networks
2023-12-18Paper
A survey on exact algorithms for the maximum flow and minimum‐cost flow problems
Networks
2023-12-18Paper
Fast upper and lower bounds for a large‐scale real‐world arc routing problem
Networks
2023-12-18Paper
On matchings, T‐joins, and arc routing in road networks
Networks
2023-12-11Paper
Matheuristics: survey and synthesis
International Transactions in Operational Research
2023-10-04Paper
On some lower bounds for the permutation flowshop problem
Computers & Operations Research
2023-09-13Paper
Revisiting surrogate relaxation for the multidimensional knapsack problem
Operations Research Letters
2022-12-12Paper
The Boolean quadric polytope
The Quadratic Unconstrained Binary Optimization Problem
2022-11-15Paper
Naive Newsvendor Adjustments: Are They Always Detrimental?2022-09-23Paper
A cut-and-branch algorithm for the quadratic knapsack problem
Discrete Optimization
2022-06-09Paper
Detecting Changes in Slope With an L0 Penalty
Journal of Computational and Graphical Statistics
2022-03-28Paper
Newsvendor problems: an integrated method for estimation and optimisation
European Journal of Operational Research
2022-03-18Paper
Generalised 2-circulant inequalities for the max-cut problem
Operations Research Letters
2022-03-11Paper
Vehicle routing on road networks: how good is Euclidean approximation?
Computers & Operations Research
2022-03-07Paper
A separation algorithm for the simple plant location problem
Operations Research Letters
2021-12-13Paper
On the complexity of surrogate and group relaxation for integer linear programs
Operations Research Letters
2021-12-13Paper
Strengthened clique-family inequalities for the stable set polytope
Operations Research Letters
2021-12-13Paper
Bi-perspective functions for mixed-integer fractional programs with indicator variables
Mathematical Programming. Series A. Series B
2021-10-20Paper
Valid inequalities for quadratic optimisation with domain constraints
Discrete Optimization
2021-10-19Paper
Using \(\ell^p\)-norms for fairness in combinatorial optimisation
Computers & Operations Research
2021-04-20Paper
The stable set problem: clique and nodal inequalities revisited
Computers & Operations Research
2021-04-20Paper
Lifting the knapsack cover inequalities for the knapsack polytope
Operations Research Letters
2021-04-07Paper
Facets from gadgets
Mathematical Programming. Series A. Series B
2021-01-25Paper
On matroid parity and matching polytopes
Discrete Applied Mathematics
2020-07-07Paper
Valid inequalities for mixed-integer programmes with fixed charges on sets of variables
Operations Research Letters
2020-05-26Paper
On lifted cover inequalities: a new lifting procedure with unusual properties
Operations Research Letters
2020-02-10Paper
New valid inequalities for the fixed-charge and single-node flow polytopes
Operations Research Letters
2020-02-10Paper
A binarisation heuristic for non-convex quadratic programming with box constraints
Operations Research Letters
2020-02-10Paper
Adaptive policies for perimeter surveillance problems
European Journal of Operational Research
2020-01-23Paper
A note on the 2-circulant inequalities for the MAX-cut problem
Operations Research Letters
2019-06-11Paper
A guide to conic optimisation and its applications
RAIRO - Operations Research
2019-05-07Paper
A note on representations of linear inequalities in non-convex mixed-integer quadratic programs
Operations Research Letters
2019-02-22Paper
The capacitated vehicle routing problem: stronger bounds in pseudo-polynomial time
European Journal of Operational Research
2018-10-30Paper
A heuristic for maximising energy efficiency in an OFDMA system subject to QoS constraints2018-08-17Paper
Projection results for the \(k\)-partition problem
Discrete Optimization
2018-05-24Paper
On the Lovász theta function and some variants
Discrete Optimization
2018-05-24Paper
New valid inequalities and facets for the simple plant location problem
European Journal of Operational Research
2018-05-17Paper
A two-level graph partitioning problem arising in mobile wireless communications
Computational Optimization and Applications
2018-04-20Paper
An exact algorithm for a resource allocation problem in mobile wireless communications
Computational Optimization and Applications
2017-12-22Paper
A dynamic programming heuristic for the quadratic knapsack problem
INFORMS Journal on Computing
2017-03-01Paper
Strengthening Chvátal-Gomory cuts for the stable set problem
Lecture Notes in Computer Science
2016-11-30Paper
Pricing routines for vehicle routing with time windows on road networks
Computers & Operations Research
2016-11-10Paper
Stronger multi-commodity flow formulations of the (capacitated) sequential ordering problem
European Journal of Operational Research
2016-10-07Paper
Stronger multi-commodity flow formulations of the capacitated vehicle routing problem
European Journal of Operational Research
2016-10-06Paper
The Steiner travelling salesman problem with correlated costs
European Journal of Operational Research
2016-10-06Paper
Compact formulations of the Steiner traveling salesman problem and related problems
European Journal of Operational Research
2016-03-15Paper
Ellipsoidal relaxations of the stable set problem: theory and algorithms
SIAM Journal on Optimization
2015-10-01Paper
Cutting planes for RLT relaxations of mixed 0-1 polynomial programs
Mathematical Programming. Series A. Series B
2015-06-19Paper
A new separation algorithm for the Boolean quadric and cut polytopes
Discrete Optimization
2015-04-09Paper
An aggressive reduction scheme for the simple plant location problem
European Journal of Operational Research
2015-02-03Paper
Iterated Chvátal-Gomory cuts and the geometry of numbers
SIAM Journal on Optimization
2014-12-12Paper
Iterated Chvátal-Gomory cuts and the geometry of numbers
SIAM Journal on Optimization
2014-12-12Paper
A compact variant of the QCR method for quadratically constrained quadratic \(0-1\) programs
Optimization Letters
2014-04-30Paper
Unbounded convex sets for non-convex mixed-integer quadratic programming
Mathematical Programming. Series A. Series B
2014-02-25Paper
A polyhedral approach to the single row facility layout problem
Mathematical Programming. Series A. Series B
2013-11-11Paper
Lower bounds for the minimum linear arrangement of a graph2013-11-08Paper
Fast bounding procedures for large instances of the simple plant location problem
Computers & Operations Research
2012-11-15Paper
Gap inequalities for the max-cut problem: a cutting-plane algorithm
Lecture Notes in Computer Science
2012-11-02Paper
Complexity results for the gap inequalities for the max-cut problem
Operations Research Letters
2012-08-17Paper
Decorous lower bounds for minimum linear arrangement
INFORMS Journal on Computing
2012-07-28Paper
Gap inequalities for non-convex mixed-integer quadratic programs
Operations Research Letters
2012-04-05Paper
On the membership problem for the \({0, 1/2}\)-closure
Operations Research Letters
2012-04-05Paper
Binary positive semidefinite matrices and associated integer polytopes
Mathematical Programming. Series A. Series B
2012-02-22Paper
Generalized network design polyhedra
Networks
2011-11-21Paper
A new approach to the stable set problem based on ellipsoids
Integer Programming and Combinatoral Optimization
2011-06-24Paper
Computing compatible tours for the symmetric traveling salesman problem
Mathematical Programming Computation
2011-06-08Paper
Small bipartite subgraph polytopes
Operations Research Letters
2010-12-20Paper
On a class of metrics related to graph layout problems
Linear Algebra and its Applications
2010-11-05Paper
On a class of metrics related to graph layout problems
Linear Algebra and its Applications
2010-11-05Paper
Separation algorithms for 0-1 knapsack polytopes
Mathematical Programming. Series A. Series B
2010-09-16Paper
New techniques for cost sharing in combinatorial optimization games
Mathematical Programming. Series A. Series B
2010-09-16Paper
Integer quadratic quasi-polyhedra
Integer Programming and Combinatorial Optimization
2010-06-22Paper
On nonconvex quadratic programming with box constraints
SIAM Journal on Optimization
2010-06-01Paper
Odd Minimum Cut Sets and b-Matchings Revisited
SIAM Journal on Discrete Mathematics
2009-11-27Paper
An application of the Lovász-Schrijver \(M(K, K)\) operator to the stable set problem
Mathematical Programming. Series A. Series B
2009-07-24Paper
Exploiting sparsity in pricing routines for the capacitated arc routing problem
Computers & Operations Research
2009-04-17Paper
Exploiting planarity in separation routines for the symmetric traveling salesman problem
Discrete Optimization
2008-10-29Paper
Binary Positive Semidefinite Matrices and Associated Integer Polytopes
Integer Programming and Combinatorial Optimization
2008-06-10Paper
A New Lower Bound for the Minimum Linear Arrangement of a Graph
Electronic Notes in Discrete Mathematics
2008-06-05Paper
Polynomial-Time Separation of a Superclass of Simple Comb Inequalities
Mathematics of Operations Research
2008-05-27Paper
Local and global lifted cover inequalities for the 0-1 multidimensional knapsack problem
European Journal of Operational Research
2007-11-23Paper
Good triangulations yield good tours
Computers & Operations Research
2007-10-10Paper
Exploring the relationship between max-cut and stable set relaxations
Mathematical Programming. Series A. Series B
2006-05-02Paper
A fast algorithm for minimum weight odd circuits and cuts in planar graphs
Operations Research Letters
2006-02-02Paper
Projection results for vehicle routing
Mathematical Programming. Series A. Series B
2006-01-13Paper
Integer Programming and Combinatorial Optimization
Lecture Notes in Computer Science
2005-12-23Paper
A new branch-and-cut algorithm for the capacitated vehicle routing problem
Mathematical Programming. Series A. Series B
2004-10-05Paper
scientific article; zbMATH DE number 2086916 (Why is no real title available?)2004-08-11Paper
Binary clutter inequalities for integer programs
Mathematical Programming. Series A. Series B
2004-03-11Paper
On the separation of split cuts and related inequalities
Mathematical Programming. Series A. Series B
2003-10-29Paper
scientific article; zbMATH DE number 1953196 (Why is no real title available?)2003-07-25Paper
Primal cutting plane algorithms revisited
Mathematical Methods of Operations Research
2003-07-14Paper
Multistars, partial multistars and the capacitated vehicle routing problem
Mathematical Programming. Series A. Series B
2003-07-13Paper
Primal separation algorithms
4OR
2003-01-01Paper
Strengthening Chvátal-Gomory cuts and Gomory fractional cuts
Operations Research Letters
2002-08-28Paper
Totally tight Chvatal-Gomory cuts
Operations Research Letters
2002-08-28Paper
A cutting plane algorithm for the general routing problem
Mathematical Programming. Series A. Series B
2002-08-07Paper
Separating a superclass of comb inequalities in planar graphs
Mathematics of Operations Research
2001-11-26Paper
scientific article; zbMATH DE number 1568940 (Why is no real title available?)2001-10-21Paper
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
The rural postman problem with deadline classes
European Journal of Operational Research
2001-02-22Paper
Analysis of upper bounds for the pallet loading problem
European Journal of Operational Research
2001-01-01Paper
On disjunctive cuts for combinatorial optimization
Journal of Combinatorial Optimization
2001-01-01Paper
The general routing polyhedron: A unifying framework
European Journal of Operational Research
1999-11-08Paper
New inequalities for the general routing problem
European Journal of Operational Research
1999-02-22Paper
Allocation of School Bus Contracts By Integer Programming
The Journal of the Operational Research Society
1996-08-05Paper
Operational Research: Methods and Applications
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Adam N. Letchford