Resumen:
En este trabajo abordamos el Problema de la Paginación de Avisos Clasificados, que consiste en distribuir los avisos y el texto, a lo largo de las páginas de una publicación (ya sea, los rubros clasificados de un diario o un directorio telefónico – del tipo de Las Páginas Amarillas). La distribución “compacta” y “armónica” de los avisos y el texto, es una tarea fundamental y costosa en la producción de este tipo de publicaciones comerciales. En este sentido, no sólo debe tenerse en cuenta la minimización de espacio (y desperdicio asociado), sino también, deben considerarse una serie de criterios gráficos. Estos últimos definen, sobre todo, la manera de posicionar los avisos en las páginas de estas publicaciones. Usando como punto de partida la heurística inicial presentada por R. Johari, J. Marks, A. Partovi y S. Shieber, se diseñó e implementó un algoritmo original de Búsqueda Tabú, como guía por sobre una heurística de mejora adaptada, con el objeto de “escapar” de óptimos locales. El prototipo implementado resultó ser efectivo, tanto para casos generados aleatoriamente, como para casos tomados de publicaciones reales. Además, desarrollamos una interfase gráfica amigable para facilitar la interacción con el usuario. Este trabajo es complementado con un amplio relevamiento sobre productos comerciales disponibles en el mercado.
Abstract:
In this work we deal with the Pagination and Layout of Classified Ads Problem, which consists in allocating displad ads and text along the pages of a publication (it could be a classified ads of a newspaper, or a commercial telephone directory, like Yellow Pages). The generation of a “compact” and “harmonious” layout for the publication is the main and the most expensive task of the process. However, reducing space (and its associated waste) is not the only issue to take into account. A variety of graphics criteria must also be considered. These criteria define mainly the way ads are laid out on the pages. Based on an initial heuristic introduced by R. Johari, J. Marks, A. Partovi y S. Shieber, we have designed and implemented an original Tabu Search algorithm, as a guide over an adapted improvement heuristic, with the purpose of avoiding local optimums. The implemented prototype was effective for both random generated test cases and test cases drawn from a real yellow-pages publication. We also developed a friendly graphic interface to improve the interaction with the user. This work has been completed with a wide survey of commercial products available on the market.
Citación:
---------- APA ----------
Abramzón, Federico; Maceratesi, Martín; Quevedo, Oscar. (2001). Optimización de la paginación de avisos clasificados. (Tesis de Grado. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales.). Recuperado de https://hdl.handle.net/20.500.12110/seminario_nCOM000793_AbramzonMaceratesiQuevedo
---------- CHICAGO ----------
Abramzón, Federico; Maceratesi, Martín; Quevedo, Oscar. "Optimización de la paginación de avisos clasificados". Tesis de Grado, Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales, 2001.https://hdl.handle.net/20.500.12110/seminario_nCOM000793_AbramzonMaceratesiQuevedo
Estadísticas:
Descargas mensuales
Total de descargas desde :
https://bibliotecadigital.exactas.uba.ar/download/seminario/seminario_nCOM000793_AbramzonMaceratesiQuevedo.pdf
Distrubución geográfica
