Search results
From MaRDI portal
- neighborhood search algorithm for mixed integer programs 2018-02-06 Paper A hybrid primal heuristic for finding feasible solutions to mixed integer programs 2018-02-06...10 bytes (17 words) - 15:36, 6 December 2023
- efficient algorithm for finding all solutions of separable systems of nonlinear equations 2007-10-31 Paper An interval algorithm for finding all solutions...10 bytes (13 words) - 11:17, 6 October 2023
- 2-APPROXIMATION ALGORITHM FOR THE MINIMUM KNAPSACK PROBLEM WITH A FORCING GRAPH 2017-06-13 Paper The simplex method using Tardos' basic algorithm is strongly...10 bytes (13 words) - 11:15, 24 September 2023
- from a mixed integer Farkas lemma. 2004-03-15 Paper A primal all-integer algorithm based on irreducible solutions 2004-03-11 Paper An algorithm for mixed...10 bytes (13 words) - 06:14, 9 December 2023
- Paper On the Simplex method for 0/1 polytopes 2021-11-27 Paper On the Length of Monotone Paths in Polyhedra 2021-08-20 Paper Data-driven algorithm selection...10 bytes (18 words) - 02:45, 10 December 2023
- over a simplex 2011-03-07 Paper Parametric integer programming algorithm for bilevel mixed integer programs 2010-10-27 Paper FPTAS for mixed-integer polynomial...10 bytes (15 words) - 23:16, 9 December 2023
- 2013-04-17 Paper A recursive algorithm for finding all nondominated extreme points in the outcome set of a multiobjective integer programme 2012-07-28 Paper...10 bytes (14 words) - 20:52, 10 December 2023
- Enumeration Algorithm for Quadratic Integer Programming 1980-01-01 Paper Finding All Solutions for a Class of Parametric Quadratic Integer Programming...10 bytes (15 words) - 07:48, 13 December 2023
- starting variable dimension algorithm for computing an integer point of a simplex 2001-10-14 Paper Computing an integer point of a simplex with an arbitrary starting...10 bytes (13 words) - 12:31, 8 December 2023
- Paper \(N\)-fold integer programming and nonlinear multi-transshipment 2011-03-14 Paper A polynomial oracle-time algorithm for convex integer minimization...10 bytes (14 words) - 00:11, 11 December 2023
- theorem and an algorithm for (mixed-) integer nonlinear programming 1971-01-01 Paper Intersection Cuts—A New Type of Cutting Planes for Integer Programming...10 bytes (15 words) - 10:39, 11 December 2023
- Representations of the all\_different predicate of constraint satisfaction in integer programming 2012-05-30 Paper The problem with integer programming 2011-07-28...10 bytes (15 words) - 12:31, 8 December 2023
- Branch-and-bound for integer D-Optimality with fast local search and variable-bound tightening 2023-08-31 Paper An outer-approximation algorithm for maximum-entropy...10 bytes (15 words) - 18:43, 24 September 2023
- 2019-10-29 Paper Integral simplex methods for the set partitioning problem: globalisation and anti-cycling 2019-09-09 Paper An integer optimality condition...10 bytes (14 words) - 15:47, 24 September 2023
- 2003-01-01 Paper Non-standard approaches to integer programming 2002-09-17 Paper Cutting planes in integer and mixed integer programming 2002-09-17 Paper Optimal...10 bytes (17 words) - 12:45, 8 December 2023
- Body Theorem and Integer Programming 1987-01-01 Paper Sublinear Parallel Algorithm for Computing the Greatest Common Divisor of Two Integers 1987-01-01 Paper...10 bytes (15 words) - 00:56, 12 December 2023
- Chvatal--Gomory--tier cuts for general integer programs 2005-06-01 Paper Partial convexification cuts for 0--1 mixed-integer programs 2005-04-21 Paper Radar pulse...10 bytes (17 words) - 14:06, 8 December 2023
- Large-Scale Mixed Integer Nonlinear Optimization 2020-07-07 Paper The decomposition-based outer approximation algorithm for convex mixed-integer nonlinear programming...10 bytes (13 words) - 11:30, 24 September 2023
- \(O(n^{4})\) algorithm for the QAP linearization problem 2012-05-24 Paper Integer Exact Network Synthesis Problem 2010-03-17 Paper Integer version of the...10 bytes (15 words) - 06:06, 9 December 2023
- string-matching algorithm 1998-01-28 Paper All pairs shortest distances for graphs with small integer length edges 1998-01-12 Paper On the exponent of all pairs...10 bytes (15 words) - 04:04, 9 December 2023