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...
Guardado en:
Autores principales: | , |
---|---|
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 |