Integer programming Definition and 8 Threads

  1. bagasme

    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 -...
  2. Aleoa

    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 =...
  3. 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...
  4. 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...
  5. 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...
  6. 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}...
  7. rumborak

    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...
  8. 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...
Back
Top