Adam N. Letchford

From MaRDI portal
Revision as of 19:18, 24 September 2023 by Import230924090903 (talk | contribs) (Created automatically from import230924090903)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Person:185370

Available identifiers

zbMath Open letchford.adam-nDBLP80/1724WikidataQ57418338 ScholiaQ57418338MaRDI QIDQ185370

List of research outcomes





PublicationDate of PublicationType
\texttt{CP-Lib}: benchmark instances of the clique partitioning problem2024-06-01Paper
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
Operational Research: Methods and ApplicationsN/APaper

Research outcomes over time

This page was built for person: Adam N. Letchford