Soluções para vários problemas de encaixe uma abordagem geral

O problema de encaixe é uma área importante da investigação algorítmica na comunidade da ciência da computação, que surge no contexto da localização de instalações. Devido a algumas restrições, nem sempre é possível satisfazer a procura de cada cliente. Esta restrição dá origem ao problema do encaixe máximo. Este livro aborda o problema do encaixe máximo utilizando um ou dois quadrados unitários paralelos aos eixos. Em seguida, o problema de k-encaixe utilizando um quadrado paralelo aos eixos é considerado como uma extensão do problema de encaixe máximo. Este livro conclui com algumas orientações para futuras linhas de investigação.

O problema de encaixe é uma área importante da investigação algorítmica na comunidade da ciência da computação, que surge no contexto da localização de instalações. Devido a algumas restrições, nem sempre é possível satisfazer a procura de cada cliente. Esta restrição dá origem ao problema do encaixe máximo. Este livro aborda o problema do encaixe máximo utilizando um ou dois quadrados unitários paralelos aos eixos. Em seguida, o problema de k-encaixe utilizando um quadrado paralelo aos eixos é considerado como uma extensão do problema de encaixe máximo. Este livro conclui com algumas orientações para futuras linhas de investigação.