# Tagged Questions

Questions on optimization constrained to integer variables.

22 views

### Model cost for a state change in an integer program

I have a problem involving tool selection I am trying to model right now. (I am fairly new to this). I have a series of manufacturing operations I need to perform for $i \in \{1,\dots,n\}$. Each ...
44 views

### Maximum Coin Changes That Does Not Add To a Dollar

What is the maximal amount of money attained from coins of 1, 5, 10, 25 cent denominations that none of its subset amounts to 100 cents? We can find the solution with exhaustive or naive dynamic ...
28 views

### Sign of a Linear Expression in Mixed Integer Linear Programming

I have a question about a system in mixed integer programming I am trying to solve using GLPK though the question mathematical and is software agnostic. I have converted the whole problem to linear ...
27 views

### Optimizing the product of two integers

How to efficiently solve the following optimization problem? Find $a$ and $b$ which minimize $c = a * b$ under the constraints $c \geq C$, $a \leq A$, $b \leq B$, where a, b, A, B, C are ...
68 views

### Finding the nonnegative integer exponents that minimize a product

I've been trying to solve a problem which seems to be a multiplicative optimization problem: Given a threshold $T > 0$, and a set of integers $b_1, b_2,\dots, b_n > 0$, find integer ...
561 views

### Are there ways to solve equations with multiple variables?

I am not at a high level in math, so I have a simple question a simple Google search cannot answer, and the other Stack Exchange questions does not either. I thought about this question after reading ...
73 views

### Can this optimization problem be solved?

I am working on an optimization problem but I am not sure if the problem can be formulated as an integer programming problem. Assume the cost minimization problem for a set of subscribers and ...
32 views

9 views

23 views

56 views

### Candy Crush as an integer programming problem

I'm trying to model the basic version of a match-three game, where the player (has a maximum number of swaps) must swap any two adjacent gems (no diagonals) in an 8x8 grid of gems in order to match ...
34 views

### Model linearly: Determine amount of units for production

A company produces 2 products in a week. Let $x_i$ denote the number of units of product $i$ to produce. Each product requires liters of Chemical X to make. Info is given below: \begin{array}...
I'm not quite convinced about assigning weights in goal programming. Here is an example formulation problem. What I tried: Let $x_j$ be the number of minutes for ad $j = R, T$ We want to ...