Integer programming Definition and 8 Threads
-
B Solving a Linear Programming Problem which Requires Integer Solutions
Hello, In grade 11 of high school, I encountered this linear programming problem on my textbook: The "alternative solution" described in the textbook as follows: Let: - ##x## : amount of plant A - ##y## : amount of plant S - ##L## : garden area - ##L_x## : area of garden for one plant A -...- bagasme
- Thread
- Integer Integer programming Linear Linear programming Programming
- Replies: 17
- Forum: Linear and Abstract Algebra
-
Stuck on an Integer Programming problem
Homework Statement I've tried hours and hours to model this problem but i didn't succeed. Can you help me ? We want to realize n projects in the next T years. For each project, a profitability index pi is known, which expresses the expected final gain (in Euro) and a cost profile ai =...- Aleoa
- Thread
- Integer Integer programming Programming Stuck
- Replies: 15
- Forum: Calculus and Beyond Homework Help
-
A
I Open source software for integer programming
I don't usually need help in locating software, but I'm having a heck of a time tracking down a good open-source bit of software which solves integer programming problems using arbitrary precision! If I don't find one soon, I'll need to write it myself. Which I don't mind, but it's silly to...- Aufbauwerk 2045
- Thread
- Integer Integer programming Linear programming Open source Programming Software Source
- Replies: 3
- Forum: General Math
-
S
I Linear mapping of a binary vector based on its decimal value
Given an ##N## dimensional binary vector ##\mathbf{v}## whose conversion to decimal is equal to ##j##, is there a way to linearly map the vector ##\mathbf{v}## to an ##{2^N}## dimensional binary vector ##\mathbf{e}## whose ##(j+1)##-th element is equal to ##1## (assuming the index starts...- smehdi
- Thread
- Binary Integer programming Linear Linear algebra Linear map Mapping Value Vector
- Replies: 6
- Forum: Linear and Abstract Algebra
-
F
Integer programming model (alternating constraints)
Homework Statement Formulate as a mixed integer programming problem but do not solve. Maximize ##x_1 + x_2## subject to ##2x_1 + 3x_2 \le 12## or {##3x_1 + 4x_2 \le 24## and ##-x_1 + x_2 \ge 1##} ##x_1, x_2 \ge 0## Homework EquationsThe Attempt at a Solution if the first constraint is met, we...- fishturtle1
- Thread
- Constraints Integer Integer programming Model Programming
- Replies: 5
- Forum: Precalculus Mathematics Homework Help
-
S
A Can this optimization problem be solved?
Hello, I am working on an optimization problem but I am not sure if the problem can be formulated and solved with conventional solvers. Assume the minimization problem for a set of elements ##\mathcal{N} =\{ 1,\dots, h, \dots, i,\dots, N \}## $$ \mathrm{minimize}\quad C = \sum_{i=1}^{N}... -
Is this an integer programming problem?
At work I am writing a somewhat complex piece of software, and inside it at some point I have to solve the following problem: I have several "streams", each of which has equally spaced points according to a proportionality factor 'a', i.e. X=a*n. Each stream has a different 'a'. As an example...- rumborak
- Thread
- Integer Integer programming Programming
- Replies: 9
- Forum: General Math
-
T
Optimizing Knights on 8x8 Chess Board with Integer Programming
Homework Statement On a 8x8 chess board format an Integer program to optimize the amount of knights required such that every square is covered by at least one knight. Homework Equations I know of a similar problem where we use duality for the placing 5 queens such that the maximum...- thomas49th
- Thread
- Chess Integer Integer programming Programming Square
- Replies: 4
- Forum: Engineering and Comp Sci Homework Help