Cover Image

Approximation algorithms for the bin packing problem

The Bin Packing Problem is a classical NP-hard problem. This study gathers the proofs of the approximation ratios for several known approximation algorithms for this problem, including Next-Fit, First-Fit, and two approximation schemes. It also considers the inapproximability of the Bin Packing Prob...

Full description

Saved in:

Bibliographic Details
Main Authors:	Saraiva, Rachel, Schouery, Rafael
Format:	Online
Language:	Portuguese
Published:	Universidade Estadual de Campinas 2019
Subjects:	Packing Approximation Optimization
Online Access:	https://econtents.sbu.unicamp.br/eventos/index.php/pibic/article/view/1943
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A study on the minimum subgraph diameter problem
by: Dadalto, Arthur Pratti, et al.
Published: (2018)

Global search optimization using the particle swarm algorithm applied to photoelectron diffraction
by: Pereira, Wellington Dias, et al.
Published: (2019)

Metaheuristics for solving mathematical programming problems
by: Washiya, Vitor, et al.
Published: (2019)

Study of Volt/VAr control applied to future electrical energy distribution systems
by: Custodio, Guilherme de Oliveira, et al.
Published: (2019)

Multiscale topology optimization using atomic finite element method (AFEM)
by: Faro, Lucca Heinze, et al.
Published: (2019)

Development of biomimetic structures through topology optimization
by: Mizobuti, Vinicius, et al.
Published: (2019)

Periodic structures stiffness topology optimization
by: Nunes, Joao Victor Watanabe, et al.
Published: (2019)

Otimização de fios supercontutores nanoestruturados de NB3SN com centros de aprisionamento artificiais de CU(SN)
by: Silva , Lucas da, et al.
Published: (2008)

Energy Performance of Public Housing Buildings in Sao Paulo, Brazil: An Evaluation of the Current Design Practices
by: Leister, Alexandra M.A., et al.
Published: (2011)

Legal analysis of the information contained in dental plaster packs
by: Fernandes, Mário Marques, et al.
Published: (2015)

Parameter estimation of FM synthesis
by: Nishihara, Gustavo, et al.
Published: (2019)

The effect of travel speed and laser power in the porosity and cracking of AISI H13 tool steel produced by adittive manufacturing
by: Santos, Bruno dos, et al.
Published: (2019)

Decision-making optimization method for construction site layout planning
by: Borges, Maria Luiza Abath Escorel, et al.
Published: (2024)

Parameterization and solar radiation simulation for optimization of a modular canopy
by: Lucarelli, Caio de Carvalho, et al.
Published: (2019)

Revision of different implementations for digital preservation: towards a methodological proposal for preserving and auditing IR reliability
by: De Giusti, Marisa Raquel, et al.
Published: (2018)

Approximations between gymnastics for all and concepts of gerontology
by: Tsukamoto, Mariana Harumi Cruz, et al.
Published: (2023)

Qualitative analysis of approximations of functions of a complex variable by Taylor series
by: Dentello, Lucas José Muñoz, et al.
Published: (2019)

Optimization of hydraulic pump operation and associated benefits with energy storage
by: Silva, Isabela Assis da, et al.
Published: (2023)

Self-activity and technical activity: approximations between Marx and Simondon to think about work
by: Scarazzati, Rafael Alves, et al.
Published: (2022)

Motor Praxiology and the dimensions of knowledge of BNCC: first approximations
by: Bordinhão, Lidiane Soares, et al.
Published: (2020)

Amina Bin Qarrish de Tetuan: registros da vida de uma mulher marroquina do século XIX
by: Erzijni, Nadia
Published: (2016)

Detoxification of sugarcane hemicellulosic hydrolyzate using a fixed bed column packed with encapsulated lamellar double hydroxide
by: Emirandetti, Davi, et al.
Published: (2019)

Algorithmic management and algorithmic discipline: an analysis focused on highly qualified employment platforms
by: Oliveira, Herbert Paolo Salles de, et al.
Published: (2023)

Capital taxation: theory and práxis (and the Brazilian case)
by: Gobetti, Sérgio Wulff, et al.
Published: (2019)

Performance-driven parametric design of façade elements
by: Biller, Rodolfo Rodrigo do Nascimento, et al.
Published: (2023)

Revisiting digital preservation from the perspective of information science: conceptual approximations
by: Formenton, Danilo, et al.
Published: (2015)

Digital platforms and algorithmic literacy
by: Baranauskas, Maria Cecília Calani, et al.
Published: (2026)

Basic analytical chemistry: Redox titration curves
by: Andrade, João Carlos de, et al.
Published: (2021)

Geometric definition of brise-soleil devices: routine verification using multi-objective optimization
by: Silva, Camila Carli da, et al.
Published: (2026)

Solar shading devices developed with parametric modeling and evolutionary algorithms
by: Cartana, Rafael Prado, et al.
Published: (2016)

Where poetry and theory meet: approximations between Rodolfo Caesar and Cildo Meireles
by: Leite, Caroline Alciones de Oliveira, et al.
Published: (2024)

The algorithmized capitalism: power, surveillance and precarization
by: Oliveira, Herbert Paolo Salles de, et al.
Published: (2024)

Stories of teacher education and of teachers who teach mathematics: possible theoretical-methodological approximations
by: Nacarato, Adair Mendes, et al.
Published: (2017)

Simulation-based optimization for an origami-shaped canopy
by: Lucarelli, Caio de Carvalho, et al.
Published: (2020)

Algorithmize the language? automation, computerization, discursive materialism
by: Adorno, Guilherme
Published: (2019)

The authority of the teacher in the context digital algorithmic authority
by: Zuin, Antônio Álvaro Soares, et al.
Published: (2020)

Optimization and simulation in infrastructure projects using BIM: a systematic literature review
by: Crippa, Julianna, et al.
Published: (2024)

Data, algorithms and platforms: interview with Pablo Manolo Rodríguez
by: Ferreira, Pedro Peixoto, et al.
Published: (2022)

Algorithms and autonomy: power and resistance relations in surveillance capitalism
by: Meireles, Adriana Veloso, et al.
Published: (2021)

Restorative treatment decisions regarding approximal and occlusal carious lesions among general dental practitioners in Palestine
by: Rabi, Tarek, et al.
Published: (2021)