# Questions tagged [integer-programming]

Integer programming regards optimization problems, where one seeks to find integer values for a set of unknowns, that optimizes the objective function. A common subset of this type of problems are integer linear programming problems, where all inequalities, equalities and the objective function are linear in the unknowns.

**8**

**0**answers

### What is the probability of interpolating the Tutte polynomial of a planar graph from the values at the two hyperbolas?

**7**

**1**answer

### Complexity of integer programming with added predicates

**6**

**0**answers

### Efficient solutions to general Bézout’s identity $a_1 b_1 + \dots + a_n b_n = 1$

**5**

**0**answers

### Lattice paths in polytopes

**4**

**0**answers

### Choice of MIP (mixed integer programming) solver

**4**

**0**answers

### Matching a binary matrix

**4**

**0**answers

### Domination in Nice Lattices

**3**

**0**answers

### Optimally placing rectangles with obstacles

**3**

**0**answers

### The complexity of an optimization problem involving sum of binomial coefficients

**3**

**0**answers

### Lenstra's integer programming algorithm: Finding a lattice point “near the center”

**3**

**0**answers

### Reference request: how to find the k'th best solution to the 1-0 knapsack problem?

**3**

**0**answers

### About the partial expectation polynomials in the Interlacing-I paper and perfect matchings

**3**

**0**answers

### Beating Kadane's Algorithm

**3**

**0**answers

### 0,1 solution to system of linear integer equations

**2**

**0**answers

### What does Lenstra's MILP do?

**2**

**0**answers

### Gap in Successive minima on lattice spanned by rational and integer combination of integer vectors

**2**

**0**answers

### Making a polyhedron integral by selecting value for a specific co-ordinate of constraint vector

**2**

**0**answers

### On design of a (preferrably unimodular) matrix

**2**

**0**answers

### Listing all Lattice Points in a Box

**2**

**0**answers

### Reference request: Edmond's Algorithm for integer hull

**2**

**0**answers

### integrality of a linear program — binary equality constaints

**2**

**0**answers

### existence of lattice point in polytope

**1**

**0**answers

### Modelling exact unions of polytopes in homogeneous case?

**1**

**0**answers

### Mixed integer formulation of union of polytopes?

**1**

**0**answers

### Fast certficate of negativity for objective value of mixed-integer linear program

**1**

**0**answers

### Smallest integer lattice point by box measure in a polytope?

**1**

**0**answers

### When are quadratic integer programs “easy to solve”?

**1**

**0**answers

### How to solve such integer program problem?

**1**

**0**answers

### How to minimize n-polytope's bounding box with linear transformation?

**1**

**1**answer

### Lot Sizing Problem: How to add these cuts efficiently

**1**

**0**answers

### Distribution of maximum minor of a random matrix with one special column

**1**

**0**answers

### Strong Duality of Mixed Integer Linear Program

**1**

**1**answer

### System of congruences

**1**

**0**answers

### The column generation technique on a Train Unit Assignment Problem [Linear Programming]

**1**

**0**answers

### Are there any known bounds on the value of solutions of linear integer programming?

**1**

**0**answers

### Complexity of Nested Linear Optimization

**1**

**0**answers

### Subtour Elimination in Travelling Salesman Problem using MTZ

**1**

**0**answers

### What is the solution to \min_k k \frac{b^k/n}{\lfloor b^k/n \rfloor}

**1**

**0**answers

### Maximum subset of set of Integers with minimum distance

**0**

**0**answers

### How do you refer to the feasible set of solutions to a mixed-integer program?

**0**

**0**answers

### Feasibility Criteria in Integer Linear Programming

**0**

**0**answers

### Finding a point in the relative interior of the convex hull of a set of integer-valued vectors

**0**

**0**answers

### Discrete primal-duality in optimization

**0**

**0**answers

### MIQP formulation in L0 norm optimization

**0**

**0**answers

### A seemingly easy integer programming question

**0**

**0**answers

### Maximum shortest path problem

**0**

**0**answers

### Mixed-Integer Bilinear Program (MIBLP)

**0**

**0**answers

### Linear system with many solutions from a finite set

**0**

**0**answers

### LP relaxation for ILP\IP (integer linear programming)

**0**

**0**answers