# 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.

**1**

**1**answer

### System of congruences

**1**

**2**answers

### Integer linear programming (ILP) formulation of connectivity of induced subgraph

**0**

**0**answers

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

**1**

**2**answers

### basis of the lattice generated by the integer points inside a subspace of R^L

**1**

**1**answer

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

**0**

**1**answer

### Convex integer program with totally unimodular constraints

**1**

**1**answer

### Gröbner basis via integer programming

**0**

**1**answer

### What are all the possibilities of $A$ s.t. $\det(A)=k$?

**0**

**1**answer

### How do I solve this integer programming problem with non convex constraints?

**5**

**1**answer

### Is Binary Integer Linear Programming solvable in polynomial time?

**0**

**0**answers

### Feasibility Criteria in Integer Linear Programming

**0**

**1**answer

### Integer programming problem

**1**

**0**answers

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

**1**

**0**answers

### Mixed integer formulation of union of polytopes?

**1**

**1**answer

### Algorithm for (binary) integer programming

**6**

**0**answers

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

**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**

**1**answer

### Minimizing sum of ratio of linear functions (Sum of Linear Ratios Problem)

**2**

**1**answer

### Numbers that are the sum of 2 distinct nonzero squares in exactly 1 way [closed]

**1**

**0**answers

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

**1**

**0**answers

### How to solve such integer program problem?

**2**

**1**answer

### Clarification on FPTAS optimization in a paper

**1**

**1**answer

### How good is the LP relaxation?

**4**

**2**answers

### What are the definable sets in Skolem arithmetic?

**1**

**0**answers

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

**8**

**0**answers

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

**0**

**1**answer

### Relax a rectangular linear assignment problem

**1**

**1**answer

### Feasibility Mixed integer Linear programming with quadratic constraints?

**-1**

**2**answers

### On OR condition in Linear Programming with exponentially many constraints [closed]

**1**

**1**answer

### Bit complexity of Barvinok's algorithm

**1**

**1**answer

### Convex integer programming on totally unimodular polytope?

**0**

**0**answers

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

**2**

**2**answers

### Reference Request for Integer factorization with LP/ILP

**2**

**0**answers

### What does Lenstra's MILP do?

**2**

**1**answer

### On software for ILP

**0**

**0**answers

### Discrete primal-duality in optimization

**31**

**4**answers

### Why are optimization problems often called “programs”?

**1**

**2**answers

### Detection of gaps in binary vector through linear methods

**3**

**0**answers

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

**6**

**1**answer

### Existence of nonnegative solution in diophantine linear equations system with non negative coefficents

**4**

**1**answer

### On necessary condition for no integer points in polytope

**3**

**1**answer

### Under what conditions does an Integer Programming problem run in polynomial time?

**2**

**0**answers

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

**2**

**2**answers

### Integer points spanned by real, 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

**6**

**1**answer

### Is a Parametric Integer Linear Programming Problem eventually quasi-polynomial?

**2**

**1**answer

### Feasibility of constrained multivariable diophantine equations

**3**

**1**answer

### Separation of Anti-Hole Inequality

**5**

**1**answer