Matching obtenido según el orden de entada de los agentes.

En este trabajo desarrollamos la teoría necesaria para el estudio del algoritmo de entrada secuencial, con el fin de analizar la relación entre el orden en el que entran los individuos en la aplicación del algoritmo y el matching que se obtiene como salida de dicho algoritmo. El trabajo está or...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Farés, Yasmín, Joffrés, Marisel
Publicado: 2016
Materias:
Acceso en línea:https://bdigital.uncu.edu.ar/fichas.php?idobjeto=8719
date_str_mv 2016-05-04
disciplina_str_mv Administración
Ciencias económicas
Matemática
descriptores_str_mv Algoritmo
Economía
Matemáticas
Matemáticas aplicadas
description_str_mv En este trabajo desarrollamos la teoría necesaria para el estudio del algoritmo de entrada secuencial, con el fin de analizar la relación entre el orden en el que entran los individuos en la aplicación del algoritmo y el matching que se obtiene como salida de dicho algoritmo. El trabajo está organizado en tres secciones. En la primera sección introducimos las definiciones básicas acerca de la teoría de matching y ejemplificamos algunas de ellas. En particular, definimos el concepto de ciclo y el de matching cuasi-estable, y proporcionamos la demostración de algunos resultados que son muy útiles en el estudio del algoritmo de aceptación diferida con matching de entrada arbitrario. En la segunda sección estudiamos dicho algoritmo y demostramos que si el matching de entrada es cuasi-estable, el matching obtenido como salida del algoritmo resulta estable. En la tercera sección describimos el algoritmo de entrada secuencial y estudiamos el concepto de orden óptimo y los resultados obtenidos por Millán. Proponemos ejemplos que permiten observar que la condición de orden óptimo no resulta necesaria para la obtención del matching óptimo como salida del algoritmo de entrada secuencial
autor_str_mv Farés, Yasmín
Joffrés, Marisel
titulo_str_mv Matching obtenido según el orden de entada de los agentes.
object_type_str_mv Ponencia
todos_str_mv UNCuyo FCE
UNCuyo FCE
id 8719
plantilla_str Producción Científico Académica
record_format Producción Científico Académica
tipo_str textuales
type_str_mv Articulos
title_full Matching obtenido según el orden de entada de los agentes.
title_fullStr Matching obtenido según el orden de entada de los agentes.
Matching obtenido según el orden de entada de los agentes.
title_full_unstemmed Matching obtenido según el orden de entada de los agentes.
Matching obtenido según el orden de entada de los agentes.
description En este trabajo desarrollamos la teoría necesaria para el estudio del algoritmo de entrada secuencial, con el fin de analizar la relación entre el orden en el que entran los individuos en la aplicación del algoritmo y el matching que se obtiene como salida de dicho algoritmo. El trabajo está organizado en tres secciones. En la primera sección introducimos las definiciones básicas acerca de la teoría de matching y ejemplificamos algunas de ellas. En particular, definimos el concepto de ciclo y el de matching cuasi-estable, y proporcionamos la demostración de algunos resultados que son muy útiles en el estudio del algoritmo de aceptación diferida con matching de entrada arbitrario. En la segunda sección estudiamos dicho algoritmo y demostramos que si el matching de entrada es cuasi-estable, el matching obtenido como salida del algoritmo resulta estable. En la tercera sección describimos el algoritmo de entrada secuencial y estudiamos el concepto de orden óptimo y los resultados obtenidos por Millán. Proponemos ejemplos que permiten observar que la condición de orden óptimo no resulta necesaria para la obtención del matching óptimo como salida del algoritmo de entrada secuencial
title Matching obtenido según el orden de entada de los agentes.
spellingShingle Matching obtenido según el orden de entada de los agentes.
Algoritmo
Economía
Matemáticas
Matemáticas aplicadas
Farés, Yasmín
Joffrés, Marisel
topic Algoritmo
Economía
Matemáticas
Matemáticas aplicadas
topic_facet Algoritmo
Economía
Matemáticas
Matemáticas aplicadas
publishDate 2016
author Farés, Yasmín
Joffrés, Marisel
author_facet Farés, Yasmín
Joffrés, Marisel
title_sort Matching obtenido según el orden de entada de los agentes.
title_short Matching obtenido según el orden de entada de los agentes.
url https://bdigital.uncu.edu.ar/fichas.php?idobjeto=8719
estado_str 3
building Biblioteca Digital
filtrotop_str Biblioteca Digital
collection Producción Científico Académica
institution Sistema Integrado de Documentación
indexed_str 2023-04-25 00:36
_version_ 1764120235239014400