Advanced search
Start date
Betweenand

Algorithms for Packing Problems with Unloading Constraints

Grant number: 11/08563-9
Support type:Scholarships in Brazil - Doctorate
Effective date (Start): August 01, 2011
Effective date (End): October 31, 2013
Field of knowledge:Physical Sciences and Mathematics - Computer Science - Theory of Computation
Principal researcher:Eduardo Candido Xavier
Grantee:Jefferson Luiz Moisés da Silveira
Home Institution: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brazil

Abstract

In this work we are interested in study packing problems, especially those considered NP-hard. If we consider that P != NP, we know that there are no efficient algorithms to solve such problems. Several techniques have been developed to deal with NP-Hard problems e.g., integer programming, constraint programming, approximation algorithms, probabilistic algorithms and heuristics. In this project we are interested in studying and developing algorithms for packing problems with unloading constraints. We are particularly interested in formal techniques and approximation algorithms. Our goal is to study the main techniques used in the literature and assess the practical feasibility of the studied algorithms. It is also our goal to develop new approximation algorithms lower bounds for the studied problem using conventional techniques or new techniques such as Algorithmic Game Theory.

News published in Agência FAPESP Newsletter about the scholarship:
Articles published in other media outlets (0 total):
More itemsLess items
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)

Academic Publications
(References retrieved automatically from State of São Paulo Research Institutions)
SILVEIRA, Jefferson Luiz Moisés da. Algorithms for packing and routing problems. 2013. Doctoral Thesis - Universidade Estadual de Campinas (UNICAMP). Instituto de Computação Campinas, SP.

Please report errors in scientific publications list by writing to: cdi@fapesp.br.