Publication | Date of Publication | Type |
---|
A survey on exact algorithms for the maximum flow and minimum‐cost flow problems | 2023-12-18 | Paper |
Improving a constructive heuristic for the general routing problem | 2023-12-18 | Paper |
Fast upper and lower bounds for a large‐scale real‐world arc routing problem | 2023-12-18 | Paper |
On matchings, T‐joins, and arc routing in road networks | 2023-12-11 | Paper |
Matheuristics: survey and synthesis | 2023-10-04 | Paper |
On some lower bounds for the permutation flowshop problem | 2023-09-13 | Paper |
Revisiting surrogate relaxation for the multidimensional knapsack problem | 2022-12-12 | Paper |
The Boolean Quadric Polytope | 2022-11-15 | Paper |
Naive Newsvendor Adjustments: Are They Always Detrimental? | 2022-09-23 | Paper |
A cut-and-branch algorithm for the quadratic knapsack problem | 2022-06-09 | Paper |
Detecting Changes in Slope With an L0 Penalty | 2022-03-28 | Paper |
Newsvendor problems: an integrated method for estimation and optimisation | 2022-03-18 | Paper |
Generalised 2-circulant inequalities for the max-cut problem | 2022-03-11 | Paper |
Vehicle routing on road networks: how good is Euclidean approximation? | 2022-03-07 | Paper |
On the complexity of surrogate and group relaxation for integer linear programs | 2021-12-13 | Paper |
Strengthened clique-family inequalities for the stable set polytope | 2021-12-13 | Paper |
A separation algorithm for the simple plant location problem | 2021-12-13 | Paper |
Bi-perspective functions for mixed-integer fractional programs with indicator variables | 2021-10-20 | Paper |
Valid inequalities for quadratic optimisation with domain constraints | 2021-10-19 | Paper |
Using \(\ell^p\)-norms for fairness in combinatorial optimisation | 2021-04-20 | Paper |
The stable set problem: clique and nodal inequalities revisited | 2021-04-20 | Paper |
Lifting the knapsack cover inequalities for the knapsack polytope | 2021-04-07 | Paper |
Facets from gadgets | 2021-01-25 | Paper |
On matroid parity and matching polytopes | 2020-07-07 | Paper |
Valid inequalities for mixed-integer programmes with fixed charges on sets of variables | 2020-05-26 | Paper |
A binarisation heuristic for non-convex quadratic programming with box constraints | 2020-02-10 | Paper |
On lifted cover inequalities: a new lifting procedure with unusual properties | 2020-02-10 | Paper |
New valid inequalities for the fixed-charge and single-node flow polytopes | 2020-02-10 | Paper |
Adaptive policies for perimeter surveillance problems | 2020-01-23 | Paper |
A note on the 2-circulant inequalities for the MAX-cut problem | 2019-06-11 | Paper |
A guide to conic optimisation and its applications | 2019-05-07 | Paper |
A note on representations of linear inequalities in non-convex mixed-integer quadratic programs | 2019-02-22 | Paper |
The capacitated vehicle routing problem: stronger bounds in pseudo-polynomial time | 2018-10-30 | Paper |
A heuristic for maximising energy efficiency in an OFDMA system subject to QoS constraints | 2018-08-17 | Paper |
On the Lovász theta function and some variants | 2018-05-24 | Paper |
Projection results for the \(k\)-partition problem | 2018-05-24 | Paper |
New valid inequalities and facets for the simple plant location problem | 2018-05-17 | Paper |
A two-level graph partitioning problem arising in mobile wireless communications | 2018-04-20 | Paper |
An exact algorithm for a resource allocation problem in mobile wireless communications | 2017-12-22 | Paper |
A Dynamic Programming Heuristic for the Quadratic Knapsack Problem | 2017-03-01 | Paper |
Strengthening Chvátal-Gomory Cuts for the Stable Set Problem | 2016-11-30 | Paper |
Pricing routines for vehicle routing with time windows on road networks | 2016-11-10 | Paper |
Stronger multi-commodity flow formulations of the (capacitated) sequential ordering problem | 2016-10-07 | Paper |
Stronger multi-commodity flow formulations of the capacitated vehicle routing problem | 2016-10-06 | Paper |
The Steiner travelling salesman problem with correlated costs | 2016-10-06 | Paper |
Compact formulations of the Steiner traveling salesman problem and related problems | 2016-03-15 | Paper |
Ellipsoidal Relaxations of the Stable Set Problem: Theory and Algorithms | 2015-10-01 | Paper |
Cutting planes for RLT relaxations of mixed 0-1 polynomial programs | 2015-06-19 | Paper |
A new separation algorithm for the Boolean quadric and cut polytopes | 2015-04-09 | Paper |
An aggressive reduction scheme for the simple plant location problem | 2015-02-03 | Paper |
Iterated Chvátal--Gomory Cuts and the Geometry of Numbers | 2014-12-12 | Paper |
A compact variant of the QCR method for quadratically constrained quadratic \(0-1\) programs | 2014-04-30 | Paper |
Unbounded convex sets for non-convex mixed-integer quadratic programming | 2014-02-25 | Paper |
A polyhedral approach to the single row facility layout problem | 2013-11-11 | Paper |
https://portal.mardi4nfdi.de/entity/Q2861498 | 2013-11-08 | Paper |
Fast bounding procedures for large instances of the simple plant location problem | 2012-11-15 | Paper |
Gap Inequalities for the Max-Cut Problem: A Cutting-Plane Algorithm | 2012-11-02 | Paper |
Complexity results for the gap inequalities for the max-cut problem | 2012-08-17 | Paper |
Decorous Lower Bounds for Minimum Linear Arrangement | 2012-07-28 | Paper |
Gap inequalities for non-convex mixed-integer quadratic programs | 2012-04-05 | Paper |
On the membership problem for the \({0, 1/2}\)-closure | 2012-04-05 | Paper |
Binary positive semidefinite matrices and associated integer polytopes | 2012-02-22 | Paper |
Generalized network design polyhedra | 2011-11-21 | Paper |
A New Approach to the Stable Set Problem Based on Ellipsoids | 2011-06-24 | Paper |
Computing compatible tours for the symmetric traveling salesman problem | 2011-06-08 | Paper |
Small bipartite subgraph polytopes | 2010-12-20 | Paper |
On a class of metrics related to graph layout problems | 2010-11-05 | Paper |
New techniques for cost sharing in combinatorial optimization games | 2010-09-16 | Paper |
Separation algorithms for 0-1 knapsack polytopes | 2010-09-16 | Paper |
Integer Quadratic Quasi-polyhedra | 2010-06-22 | Paper |
On Nonconvex Quadratic Programming with Box Constraints | 2010-06-01 | Paper |
Odd Minimum Cut Sets and b-Matchings Revisited | 2009-11-27 | Paper |
An application of the Lovász-Schrijver \(M(K, K)\) operator to the stable set problem | 2009-07-24 | Paper |
Exploiting sparsity in pricing routines for the capacitated arc routing problem | 2009-04-17 | Paper |
Exploiting planarity in separation routines for the symmetric traveling salesman problem | 2008-10-29 | Paper |
Binary Positive Semidefinite Matrices and Associated Integer Polytopes | 2008-06-10 | Paper |
A New Lower Bound for the Minimum Linear Arrangement of a Graph | 2008-06-05 | Paper |
Polynomial-Time Separation of a Superclass of Simple Comb Inequalities | 2008-05-27 | Paper |
Local and global lifted cover inequalities for the 0-1 multidimensional knapsack problem | 2007-11-23 | Paper |
Good triangulations yield good tours | 2007-10-10 | Paper |
Exploring the relationship between max-cut and stable set relaxations | 2006-05-02 | Paper |
A fast algorithm for minimum weight odd circuits and cuts in planar graphs | 2006-02-02 | Paper |
Projection results for vehicle routing | 2006-01-13 | Paper |
Integer Programming and Combinatorial Optimization | 2005-12-23 | Paper |
A new branch-and-cut algorithm for the capacitated vehicle routing problem | 2004-10-05 | Paper |
https://portal.mardi4nfdi.de/entity/Q4737521 | 2004-08-11 | Paper |
Binary clutter inequalities for integer programs | 2004-03-11 | Paper |
On the separation of split cuts and related inequalities | 2003-10-29 | Paper |
https://portal.mardi4nfdi.de/entity/Q4414642 | 2003-07-25 | Paper |
Primal cutting plane algorithms revisited | 2003-07-14 | Paper |
Multistars, partial multistars and the capacitated vehicle routing problem | 2003-07-13 | Paper |
Primal separation algorithms | 2003-01-01 | Paper |
Totally tight Chvatal-Gomory cuts | 2002-08-28 | Paper |
Strengthening Chvátal-Gomory cuts and Gomory fractional cuts | 2002-08-28 | Paper |
A cutting plane algorithm for the general routing problem | 2002-08-07 | Paper |
Separating a Superclass of Comb Inequalities in Planar Graphs | 2001-11-26 | Paper |
https://portal.mardi4nfdi.de/entity/Q4762467 | 2001-10-21 | Paper |
On the separation of maximally violated mod-\(k\) cuts | 2001-05-02 | Paper |
https://portal.mardi4nfdi.de/entity/Q4263704 | 2001-03-04 | Paper |
The rural postman problem with deadline classes | 2001-02-22 | Paper |
Analysis of upper bounds for the pallet loading problem | 2001-01-01 | Paper |
On disjunctive cuts for combinatorial optimization | 2001-01-01 | Paper |
The general routing polyhedron: A unifying framework | 1999-11-08 | Paper |
New inequalities for the general routing problem | 1999-02-22 | Paper |
Allocation of School Bus Contracts By Integer Programming | 1996-08-05 | Paper |