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

**0**

**0**answers

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

**1**

**0**answers

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

**0**

**0**answers

### Is there a notion of linear $\mathbb F_q[x]$ program?

**0**

**1**answer

### How good is the LP relaxation?

**0**

**0**answers

### How to Create Point-Optimal Objective Functions

**3**

**2**answers

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

**1**

**0**answers

### How to solve such integer program problem?

**1**

**0**answers

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

**2**

**0**answers

### Quadratic integer program over a sphere

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

**0**

**0**answers

### Faster Mixed Integer Linear Programming Searchless Feasibility

**0**

**0**answers

### Mod in an Inequality in a Proof of Addition Chain element Bounds

**2**

**1**answer

### Clarification on FPTAS optimization in a paper

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

**0**answers

### What does Lenstra's MILP do?

**0**

**0**answers

### On integer programming augmented with Barvinok's counting version?

**0**

**0**answers

### Fixed dimension Integer programming minus LLL in $NC$?

**0**

**0**answers

### On fixed dimension integer programming complexity when LLL is perfect

**1**

**1**answer

### Bit complexity of Barvinok's algorithm

**2**

**1**answer

### On software for ILP

**0**

**0**answers

### Formalizing a projective additive construction of polytopes?

**0**

**0**answers

### Discrete primal-duality in optimization

**1**

**2**answers

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

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

**0**

**0**answers

### Complexity of fixed variable integer program with OR condition (or equivalently on disjoint polytopes)

**2**

**0**answers

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

**0**

**0**answers

### Rules of thumb for hardness of integer programming and software for fixed parameter integer programming simulation?

**0**

**0**answers

### Solving promise quadratic diophantine equation?

**2**

**1**answer

### Feasibility of constrained multivariable diophantine equations

**5**

**1**answer

### Maximize the determinant of Boolean combinations of positive definite matrices

**3**

**2**answers

### Equality constraints in mixed-integer optimization

**0**

**0**answers

### MIQP formulation in L0 norm optimization

**1**

**1**answer

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

**3**

**0**answers

### Optimally placing rectangles with obstacles

**2**

**1**answer

### Does this simple non-convex problem involving discrete phase shifts have an exact solution?

**3**

**2**answers

### Integer programming of free energy

**0**

**2**answers

### Lattice question

**0**

**0**answers

### A seemingly easy integer programming question

**5**

**0**answers

### Lattice paths in polytopes

**0**

**0**answers

### Addition Chains meets Linear Diophantine Equations

**6**

**1**answer

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

**1**

**0**answers

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

**2**

**0**answers

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

**0**

**0**answers