Estrategias basadas en programación lineal entera para el uso dinámico de espacios de estacionamiento

Autores
Marenco, Javier; Miranda Bront, Juan José; Montealegre, Pedro; Rapaport, Iván; Santibáñez, Javier
Año de publicación
2025
Idioma
español castellano
Tipo de recurso
documento de conferencia
Estado
versión publicada
Descripción
Presentamos un modelo de programación lineal entera para la versión offline y varias estrategias basadas en programación lineal entera para la versión online de un problema de estacionamiento de automóviles sobre una grilla, dada una lista de reservas con fechas de entrada y salida. Mostramos que la versión general de estacionamiento sobre una grilla sin calles predefinidas permite aprovechar mejor el espacio disponible.
We present an integer programming model for the offline version and several integer programming-based strategies for the online version of a parking problem on a grid, given a list of reservations with entry and exit dates. We show that the general version of grid-based parking, without predefined lanes, allows for more efficient use of the available space.
Sociedad Argentina de Informática e Investigación Operativa
Materia
Ciencias Informáticas
Estacionamiento
Programación lineal entera
Parking
Integer programming
Nivel de accesibilidad
acceso abierto
Condiciones de uso
http://creativecommons.org/licenses/by-nc-sa/4.0/
Repositorio
SEDICI (UNLP)
Institución
Universidad Nacional de La Plata
OAI Identificador
oai:sedici.unlp.edu.ar:10915/190903
Acceder
id SEDICI_9d065f2df3d891e6714f67426eb49542
oai_identifier_str oai:sedici.unlp.edu.ar:10915/190903
network_acronym_str SEDICI
repository_id_str 1329
network_name_str SEDICI (UNLP)
spelling Estrategias basadas en programación lineal entera para el uso dinámico de espacios de estacionamientoInteger programming-based strategies for the dynamic use of parking spacesMarenco, JavierMiranda Bront, Juan JoséMontealegre, PedroRapaport, IvánSantibáñez, JavierCiencias InformáticasEstacionamientoProgramación lineal enteraParkingInteger programmingPresentamos un modelo de programación lineal entera para la versión offline y varias estrategias basadas en programación lineal entera para la versión online de un problema de estacionamiento de automóviles sobre una grilla, dada una lista de reservas con fechas de entrada y salida. Mostramos que la versión general de estacionamiento sobre una grilla sin calles predefinidas permite aprovechar mejor el espacio disponible.We present an integer programming model for the offline version and several integer programming-based strategies for the online version of a parking problem on a grid, given a list of reservations with entry and exit dates. We show that the general version of grid-based parking, without predefined lanes, allows for more efficient use of the available space.Sociedad Argentina de Informática e Investigación Operativa2025-08info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionObjeto de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdf250-252http://sedici.unlp.edu.ar/handle/10915/190903spainfo:eu-repo/semantics/altIdentifier/url/https://revistas.unlp.edu.ar/JAIIO/article/view/19487info:eu-repo/semantics/altIdentifier/issn/2451-7496info:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-sa/4.0/Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2026-02-26T11:39:51Zoai:sedici.unlp.edu.ar:10915/190903Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292026-02-26 11:39:51.781SEDICI (UNLP) - Universidad Nacional de La Platafalse
dc.title.none.fl_str_mv Estrategias basadas en programación lineal entera para el uso dinámico de espacios de estacionamiento
Integer programming-based strategies for the dynamic use of parking spaces
title Estrategias basadas en programación lineal entera para el uso dinámico de espacios de estacionamiento
spellingShingle Estrategias basadas en programación lineal entera para el uso dinámico de espacios de estacionamiento
Marenco, Javier
Ciencias Informáticas
Estacionamiento
Programación lineal entera
Parking
Integer programming
title_short Estrategias basadas en programación lineal entera para el uso dinámico de espacios de estacionamiento
title_full Estrategias basadas en programación lineal entera para el uso dinámico de espacios de estacionamiento
title_fullStr Estrategias basadas en programación lineal entera para el uso dinámico de espacios de estacionamiento
title_full_unstemmed Estrategias basadas en programación lineal entera para el uso dinámico de espacios de estacionamiento
title_sort Estrategias basadas en programación lineal entera para el uso dinámico de espacios de estacionamiento
dc.creator.none.fl_str_mv Marenco, Javier
Miranda Bront, Juan José
Montealegre, Pedro
Rapaport, Iván
Santibáñez, Javier
author Marenco, Javier
author_facet Marenco, Javier
Miranda Bront, Juan José
Montealegre, Pedro
Rapaport, Iván
Santibáñez, Javier
author_role author
author2 Miranda Bront, Juan José
Montealegre, Pedro
Rapaport, Iván
Santibáñez, Javier
author2_role author
author
author
author
dc.subject.none.fl_str_mv Ciencias Informáticas
Estacionamiento
Programación lineal entera
Parking
Integer programming
topic Ciencias Informáticas
Estacionamiento
Programación lineal entera
Parking
Integer programming
dc.description.none.fl_txt_mv Presentamos un modelo de programación lineal entera para la versión offline y varias estrategias basadas en programación lineal entera para la versión online de un problema de estacionamiento de automóviles sobre una grilla, dada una lista de reservas con fechas de entrada y salida. Mostramos que la versión general de estacionamiento sobre una grilla sin calles predefinidas permite aprovechar mejor el espacio disponible.
We present an integer programming model for the offline version and several integer programming-based strategies for the online version of a parking problem on a grid, given a list of reservations with entry and exit dates. We show that the general version of grid-based parking, without predefined lanes, allows for more efficient use of the available space.
Sociedad Argentina de Informática e Investigación Operativa
description Presentamos un modelo de programación lineal entera para la versión offline y varias estrategias basadas en programación lineal entera para la versión online de un problema de estacionamiento de automóviles sobre una grilla, dada una lista de reservas con fechas de entrada y salida. Mostramos que la versión general de estacionamiento sobre una grilla sin calles predefinidas permite aprovechar mejor el espacio disponible.
publishDate 2025
dc.date.none.fl_str_mv 2025-08
dc.type.none.fl_str_mv info:eu-repo/semantics/conferenceObject
info:eu-repo/semantics/publishedVersion
Objeto de conferencia
http://purl.org/coar/resource_type/c_5794
info:ar-repo/semantics/documentoDeConferencia
format conferenceObject
status_str publishedVersion
dc.identifier.none.fl_str_mv http://sedici.unlp.edu.ar/handle/10915/190903
url http://sedici.unlp.edu.ar/handle/10915/190903
dc.language.none.fl_str_mv spa
language spa
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/url/https://revistas.unlp.edu.ar/JAIIO/article/view/19487
info:eu-repo/semantics/altIdentifier/issn/2451-7496
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by-nc-sa/4.0/
Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-sa/4.0/
Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)
dc.format.none.fl_str_mv application/pdf
250-252
dc.source.none.fl_str_mv reponame:SEDICI (UNLP)
instname:Universidad Nacional de La Plata
instacron:UNLP
reponame_str SEDICI (UNLP)
collection SEDICI (UNLP)
instname_str Universidad Nacional de La Plata
instacron_str UNLP
institution UNLP
repository.name.fl_str_mv SEDICI (UNLP) - Universidad Nacional de La Plata
repository.mail.fl_str_mv alira@sedici.unlp.edu.ar
_version_ 1858282593882996736
score 13.176822

Publicaciones similares