S. Uttunggadewa
Faculty of Mathematics and Natural Sciences, Institut Teknologi Bandung (ITB)

Published : 2 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 2 Documents
Search

THE RAMSEY NUMBERS OF LINEAR FOREST VERSUS 3K3 2K4 Sudarsan, I W.; Baskoro, E. T.; Assiyatun, H.; Uttunggadewa, S.
Journal of the Indonesian Mathematical Society Volume 15 Number 1 (April 2009)
Publisher : IndoMS

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.22342/jims.15.1.44.61-67

Abstract

"Pdf File"DOI : http://dx.doi.org/10.22342/jims.15.1.44.61-67
COLUMN GENERATION TECHNIQUE FOR SOLVING TWO-DIMENSIONAL CUTTING STOCK PROBLEMS: METHOD OF STRIPE APPROACH Novianingsih, K.; Hadianti, R.; Uttunggadewa, S.
Journal of the Indonesian Mathematical Society Volume 13 Number 2 (October 2007)
Publisher : IndoMS

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.22342/jims.13.2.65.161-172

Abstract

We consider two-dimensional cutting stock problems where single rectangular stocks have to be cut into some smaller rectangular so that the number of stocks needed to satisfy the demands is minimum. In this paper we focus our study to the problem where the stocks have to be cut with guillotine cutting type and fixed orientation of finals. We formulate the problem as an integer programming, where the relaxation problem is solved by column generation technique. New pattern generation is formulated based on method of stripe. In obtaining the integer solution, we round down the optimal solution of the relaxation problem and then we derive an extra mix integer programming for satisfying the unmet demands. The optimal solution of the original problem is the combination of the round-down solution and the optimal solution of the extra mix integer programming.A numerical example of the problem is given in the end of this paper.DOI : http://dx.doi.org/10.22342/jims.13.2.65.161-172