Solving a two-dimensional trim-loss problem with MILP

European Journal of Operational Research

Volumn 104, Issue 3, 1998, Pages 572-581

  Westerlund, Tapio ^a   Isaksson, Johnny ^b   Harjunkoski, Iiro ^a  

^a ÅBO AKADEMI UNIVERSITY   (Finland)

^b Wisapak Corporation   (Finland)

Author keywords

Mixed integer linear programming; Mixed integer non linear programming; Optimization; Scheduling problems; Trim loss problems

Indexed keywords

LINEAR PROGRAMMING; NUMERICAL METHODS; OPTIMIZATION; PAPER AND PULP INDUSTRY; PROBLEM SOLVING; SCHEDULING;

BILINEAR CONSTRAINTS; MIXED INTEGER LINEAR PROGRAMMING; MIXED INTEGER NONLINEAR PROGRAMMING; PAPER CONVERTING INDUSTRY; TRIM LOSS PROBLEMS;

INTEGER PROGRAMMING;

EID: 0031996465     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(97)00005-2     Document Type: Article

References (9)

1. Coverdale, I., Wharton, F., 1976. An improved heuristic procedure for a nonlinear cutting stock problem. Management Science 23, 78-86.
2. Haessler, R.W., 1971. A heuristic programming solution to a non-linear cutting stock problem. Management Science 17, 793-802.
3. Hinxman, A.I., 1980. The trim-loss and assortment problems: A survey. European Journal of Operational Research 9, 849-859.
4. Harjunkoski, I., Westerlund, T., Isaksson, J., Skrifvars, H., 1996. Different formulations for solving trim-loss problems in a paper converting mill with ILP. Paper accepted to ESCAPE 6.
5. Land, A.H., Doig, A., 1960. An automatic method of solving discrete programming problems. Ecometrica 28, 497-520.
6. Skrifvars, H., Haijunkoski, I., Westerlund, T., Kravanja, Z., Pörn, R., 1996. Comparison of different MINLP methods applied on certain chemical engineering problems. Paper accepted to ESCAPE 6.
7. Westerlund, T., Pettersson, F., 1995. An extended cutting plane method for solving MINLP problems. Computers and Chemical Engineering Sup. 19, 131-136.
8. Westerlund, T., Isaksson, J., Harjunkoski, I., 1995. Solving a production optimization problem in the paper industry. Report 95-146-A, Process Design Laboratory, Åbo Akademi University.
9. Wäscher, G., 1990. An LP-based approach to cutting stock problems with multiple objectives. European Journal of Operational Research 440, 175-184.