Advanced search
Start date
Betweenand

Algorithms for packing and graph problems

Abstract

In this project we are interested in the study of packing and graph problems. In packing problems we must have to pack items into bins under some constraints maximizing or minimizing some objective function. Packing problems have many applications in several areas like cutting stock problems, logistics and scheduling problems in computer science. We are also interested in the study of combinatorial optimization problems that can be formulated as graph problems, especially problems related to network design, and problems that join packing and graph problems. One example of such a problem is the one that we must have to distribute merchandise among clients using trucks. This problem involves a packing problem with routing problem. Our objective is to design new algorithms for combinatorial optimization problems that can be formulated as packing problems and graph problems. (AU)

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

Scientific publications
(References retrieved automatically from Web of Science and SciELO through information on FAPESP grants and their corresponding numbers as mentioned in the publications by the authors)
XAVIER, EDUARDO C.; MIYAZAWA, FLAVIO KEIDI. A NOTE ON DUAL APPROXIMATION ALGORITHMS FOR CLASS CONSTRAINED BIN PACKING PROBLEMS. RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS, v. 43, n. 2, p. 239-248, . (08/01490-3)

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