Adam N. Letchford

From MaRDI portal
Person:185370

Available identifiers

zbMath Open letchford.adam-nWikidataQ57418338 ScholiaQ57418338MaRDI QIDQ185370

List of research outcomes

PublicationDate of PublicationType
A survey on exact algorithms for the maximum flow and minimum‐cost flow problems2023-12-18Paper
Improving a constructive heuristic for the general routing problem2023-12-18Paper
Fast upper and lower bounds for a large‐scale real‐world arc routing problem2023-12-18Paper
On matchings, T‐joins, and arc routing in road networks2023-12-11Paper
Matheuristics: survey and synthesis2023-10-04Paper
On some lower bounds for the permutation flowshop problem2023-09-13Paper
Revisiting surrogate relaxation for the multidimensional knapsack problem2022-12-12Paper
The Boolean Quadric Polytope2022-11-15Paper
Naive Newsvendor Adjustments: Are They Always Detrimental?2022-09-23Paper
A cut-and-branch algorithm for the quadratic knapsack problem2022-06-09Paper
Detecting Changes in Slope With an L0 Penalty2022-03-28Paper
Newsvendor problems: an integrated method for estimation and optimisation2022-03-18Paper
Generalised 2-circulant inequalities for the max-cut problem2022-03-11Paper
Vehicle routing on road networks: how good is Euclidean approximation?2022-03-07Paper
On the complexity of surrogate and group relaxation for integer linear programs2021-12-13Paper
Strengthened clique-family inequalities for the stable set polytope2021-12-13Paper
A separation algorithm for the simple plant location problem2021-12-13Paper
Bi-perspective functions for mixed-integer fractional programs with indicator variables2021-10-20Paper
Valid inequalities for quadratic optimisation with domain constraints2021-10-19Paper
Using \(\ell^p\)-norms for fairness in combinatorial optimisation2021-04-20Paper
The stable set problem: clique and nodal inequalities revisited2021-04-20Paper
Lifting the knapsack cover inequalities for the knapsack polytope2021-04-07Paper
Facets from gadgets2021-01-25Paper
On matroid parity and matching polytopes2020-07-07Paper
Valid inequalities for mixed-integer programmes with fixed charges on sets of variables2020-05-26Paper
A binarisation heuristic for non-convex quadratic programming with box constraints2020-02-10Paper
On lifted cover inequalities: a new lifting procedure with unusual properties2020-02-10Paper
New valid inequalities for the fixed-charge and single-node flow polytopes2020-02-10Paper
Adaptive policies for perimeter surveillance problems2020-01-23Paper
A note on the 2-circulant inequalities for the MAX-cut problem2019-06-11Paper
A guide to conic optimisation and its applications2019-05-07Paper
A note on representations of linear inequalities in non-convex mixed-integer quadratic programs2019-02-22Paper
The capacitated vehicle routing problem: stronger bounds in pseudo-polynomial time2018-10-30Paper
A heuristic for maximising energy efficiency in an OFDMA system subject to QoS constraints2018-08-17Paper
On the Lovász theta function and some variants2018-05-24Paper
Projection results for the \(k\)-partition problem2018-05-24Paper
New valid inequalities and facets for the simple plant location problem2018-05-17Paper
A two-level graph partitioning problem arising in mobile wireless communications2018-04-20Paper
An exact algorithm for a resource allocation problem in mobile wireless communications2017-12-22Paper
A Dynamic Programming Heuristic for the Quadratic Knapsack Problem2017-03-01Paper
Strengthening Chvátal-Gomory Cuts for the Stable Set Problem2016-11-30Paper
Pricing routines for vehicle routing with time windows on road networks2016-11-10Paper
Stronger multi-commodity flow formulations of the (capacitated) sequential ordering problem2016-10-07Paper
Stronger multi-commodity flow formulations of the capacitated vehicle routing problem2016-10-06Paper
The Steiner travelling salesman problem with correlated costs2016-10-06Paper
Compact formulations of the Steiner traveling salesman problem and related problems2016-03-15Paper
Ellipsoidal Relaxations of the Stable Set Problem: Theory and Algorithms2015-10-01Paper
Cutting planes for RLT relaxations of mixed 0-1 polynomial programs2015-06-19Paper
A new separation algorithm for the Boolean quadric and cut polytopes2015-04-09Paper
An aggressive reduction scheme for the simple plant location problem2015-02-03Paper
Iterated Chvátal--Gomory Cuts and the Geometry of Numbers2014-12-12Paper
A compact variant of the QCR method for quadratically constrained quadratic \(0-1\) programs2014-04-30Paper
Unbounded convex sets for non-convex mixed-integer quadratic programming2014-02-25Paper
A polyhedral approach to the single row facility layout problem2013-11-11Paper
https://portal.mardi4nfdi.de/entity/Q28614982013-11-08Paper
Fast bounding procedures for large instances of the simple plant location problem2012-11-15Paper
Gap Inequalities for the Max-Cut Problem: A Cutting-Plane Algorithm2012-11-02Paper
Complexity results for the gap inequalities for the max-cut problem2012-08-17Paper
Decorous Lower Bounds for Minimum Linear Arrangement2012-07-28Paper
Gap inequalities for non-convex mixed-integer quadratic programs2012-04-05Paper
On the membership problem for the \({0, 1/2}\)-closure2012-04-05Paper
Binary positive semidefinite matrices and associated integer polytopes2012-02-22Paper
Generalized network design polyhedra2011-11-21Paper
A New Approach to the Stable Set Problem Based on Ellipsoids2011-06-24Paper
Computing compatible tours for the symmetric traveling salesman problem2011-06-08Paper
Small bipartite subgraph polytopes2010-12-20Paper
On a class of metrics related to graph layout problems2010-11-05Paper
New techniques for cost sharing in combinatorial optimization games2010-09-16Paper
Separation algorithms for 0-1 knapsack polytopes2010-09-16Paper
Integer Quadratic Quasi-polyhedra2010-06-22Paper
On Nonconvex Quadratic Programming with Box Constraints2010-06-01Paper
Odd Minimum Cut Sets and b-Matchings Revisited2009-11-27Paper
An application of the Lovász-Schrijver \(M(K, K)\) operator to the stable set problem2009-07-24Paper
Exploiting sparsity in pricing routines for the capacitated arc routing problem2009-04-17Paper
Exploiting planarity in separation routines for the symmetric traveling salesman problem2008-10-29Paper
Binary Positive Semidefinite Matrices and Associated Integer Polytopes2008-06-10Paper
A New Lower Bound for the Minimum Linear Arrangement of a Graph2008-06-05Paper
Polynomial-Time Separation of a Superclass of Simple Comb Inequalities2008-05-27Paper
Local and global lifted cover inequalities for the 0-1 multidimensional knapsack problem2007-11-23Paper
Good triangulations yield good tours2007-10-10Paper
Exploring the relationship between max-cut and stable set relaxations2006-05-02Paper
A fast algorithm for minimum weight odd circuits and cuts in planar graphs2006-02-02Paper
Projection results for vehicle routing2006-01-13Paper
Integer Programming and Combinatorial Optimization2005-12-23Paper
A new branch-and-cut algorithm for the capacitated vehicle routing problem2004-10-05Paper
https://portal.mardi4nfdi.de/entity/Q47375212004-08-11Paper
Binary clutter inequalities for integer programs2004-03-11Paper
On the separation of split cuts and related inequalities2003-10-29Paper
https://portal.mardi4nfdi.de/entity/Q44146422003-07-25Paper
Primal cutting plane algorithms revisited2003-07-14Paper
Multistars, partial multistars and the capacitated vehicle routing problem2003-07-13Paper
Primal separation algorithms2003-01-01Paper
Totally tight Chvatal-Gomory cuts2002-08-28Paper
Strengthening Chvátal-Gomory cuts and Gomory fractional cuts2002-08-28Paper
A cutting plane algorithm for the general routing problem2002-08-07Paper
Separating a Superclass of Comb Inequalities in Planar Graphs2001-11-26Paper
https://portal.mardi4nfdi.de/entity/Q47624672001-10-21Paper
On the separation of maximally violated mod-\(k\) cuts2001-05-02Paper
https://portal.mardi4nfdi.de/entity/Q42637042001-03-04Paper
The rural postman problem with deadline classes2001-02-22Paper
Analysis of upper bounds for the pallet loading problem2001-01-01Paper
On disjunctive cuts for combinatorial optimization2001-01-01Paper
The general routing polyhedron: A unifying framework1999-11-08Paper
New inequalities for the general routing problem1999-02-22Paper
Allocation of School Bus Contracts By Integer Programming1996-08-05Paper

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: Adam N. Letchford