On the sum-of-squares algorithm for bin packing

Proceedings of the thirty-second annual ACM symposium on Theory of computing - STOC '00 ◽

10.1145/335305.335331 ◽

2000 ◽

Cited By ~ 11

Author(s):

Janos Csirik ◽

David S. Johnson ◽

Claire Kenyon ◽

James B. Orlin ◽

Peter W. Shor ◽

...

Keyword(s):

Bin Packing ◽

Sum Of Squares

Download Full-text

Sum-of-squares heuristics for bin packing and memory allocation

Journal of Experimental Algorithmics ◽

10.1145/1227161.1227165 ◽

2008 ◽

Vol 12 ◽

pp. 1-19 ◽

Cited By ~ 2

Author(s):

Michael A. Bender ◽

Bryan Bradley ◽

Geetha Jagannathan ◽

Krishnan Pillaipakkamnatt

Keyword(s):

Bin Packing ◽

Sum Of Squares ◽

Memory Allocation

Download Full-text

On the Sum-of-Squares algorithm for bin packing

Journal of the ACM ◽

10.1145/1120582.1120583 ◽

2006 ◽

Vol 53 (1) ◽

pp. 1-65 ◽

Cited By ~ 26

Author(s):

Janos Csirik ◽

David S. Johnson ◽

Claire Kenyon ◽

James B. Orlin ◽

Peter W. Shor ◽

...

Keyword(s):

Bin Packing ◽

Sum Of Squares

Download Full-text

PEMODELAN MATEMATIS ADSORPSI CO2 DENGAN STRONG BASE ANION EXCHANGE RESIN SEBAGAI ADSORBEN UNTUK PURIFIKASI BIOGAS

Jurnal Teknologi Bahan dan Barang Teknik ◽

10.37209/jtbbt.v5i1.54 ◽

2015 ◽

Vol 5 (1) ◽

pp. 11

Author(s):

Anies Mutiari ◽

Wiratni Wiratni ◽

Aswati Mindaryani

Keyword(s):

Anion Exchange ◽

Pilot Plant ◽

Exchange Resin ◽

Anion Exchange Resin ◽

Scale Up ◽

Sum Of Squares ◽

Strong Base ◽

Model Transfer ◽

Plant Parameter

Pemurnian biogas telah banyak dilakukan untuk menghilangkan kadar CO2 dan meningkatkan kandungan CH4 yang terkandung di dalamnya. Kandungan CH4 yang tinggi akan memberikan unjuk kerja yang lebih baik. Model matematis proses adsorpsi CO2 disusun berdasarkan teori lapisan film antar fasa, dimana pada proses yang ditinjau terdapat tiga fase yaitu gas, cair dan padat. Model matematis dari data eksperimental kecepatan dan kesetimbangan proses adsorpsi CO2 melalui mekanisme pertukaran ion di suatu kolom adsorpsi telah dibuat. Model ini dibuat untuk mencari konstanta yang dapat dipergunakan pada proses scale up data laboratorium ke skala pilot plant. Parameter proses kecepatan yang dicari nilainya adalah koefisien transfer massa massa volumetris CO2 pada fase cair (kLa), koefisien transfer massa volumetris CO2 pada fasegas (kGa) dan tetapan laju reaksi (k1 dan k2). Pada hasil penelitian ini ditunjukkan bahwa nilai parameter yang diperoleh sesuai hasil fitting data dengan model matematis yang digunakan, yaitu model transfer massa pada lapisan film antar fase secara seri: adalah kGa, kla, k1 dan k2 dengan nilai Sum of Squares Error (SSE) rata-rata 0,0431. Perbandingan nilai kGa hasil simulasi dan teoritisnya memberikan kesalahan rata-rata 18,79%. Perbandingan nilai kLa hasil simulasi dan teoritis memberikan kesalahan rata-rata 7,92%.Kata kunci: model matematis, adsorpsi CO2, pemurnian biogas

Download Full-text