Lecture 6: Integer Programming

0.0(0)
Studied by 0 people
call kaiCall Kai
Locked
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
GameKnowt Play
Card Sorting

1/6

encourage image

There's no tags or description

Looks like no tags are added yet.

Last updated 4:39 PM on 9/23/26
Name
Mastery
Learn
Test
Matching
Spaced
Call with Kai
Chat

No analytics yet

Send a link to your students to track their progress

7 Terms

1
New cards

Integer Programming (IP) Model

one where one or more of the decision variables has to take on an integer value in the final solution

2
New cards

What are the types of Integer Programming Problems?

Pure integer programming, mixed integer programming, and zero-one integer programming

3
New cards

Pure Integer Programming

All variables have integer values

4
New cards

Mixed Integer Programming

some but not all of the variables will have integer values

5
New cards

Zero-One Integer Programming

Special cases in which all the decision variables must have integer solution values of 0 or 1

6
New cards

Why is it more work to solve problems with integer constraints?

The feasible region is the set of dots (in red)

<p>The feasible region is the set of dots (in red)</p>
7
New cards

An integer solution….

can never be better than a LP solution and is usually a lesser value