File: SpongeRollProblem6.py

package info (click to toggle)
python-pulp 2.6.0%2Bdfsg-1
  • links: PTS, VCS
  • area: main
  • in suites: bookworm
  • size: 14,720 kB
  • sloc: python: 7,505; makefile: 16; sh: 16
file content (33 lines) | stat: -rw-r--r-- 1,052 bytes parent folder | download | duplicates (2)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
"""
The Sponge Roll Problem with Columnwise Column Generation for the PuLP Modeller

Authors: Antony Phillips,  Dr Stuart Mitchell  2008
"""

# Import Column Generation functions
from .CGcolumnwise import *

# The Master Problem is created
prob, obj, constraints = createMaster()

# A list of starting patterns is created
newPatterns = [[1, 0, 0], [0, 1, 0], [0, 0, 1]]

# New patterns will be added until newPatterns is an empty list
while newPatterns:
    # The new patterns are added to the problem
    addPatterns(obj, constraints, newPatterns)
    # The master problem is solved, and the dual variables are returned
    duals = masterSolve(prob)
    # The sub problem is solved and a new pattern will be returned if there is one
    # which can reduce the master objective function
    newPatterns = subSolve(duals)

# The master problem is solved with Integer Constraints not relaxed
solution, varsdict = masterSolve(prob, relax=False)

# Display Solution
for i, j in list(varsdict.items()):
    print(i, "=", j)

print("objective = ", solution)