Waiting Time Optimization with IP-Solver

This paper deals with two different public transport problems, in which the same phenomenon of waiting time occurs. In the past, both the problems were solved in the same way, which included rearrangement of the original problems to simpler max-min problems. These simplified approaches were used due...

Full description

Bibliographic Details
Main Authors: Jaroslav Janacek, Michal Kohani
Format: Article
Language:English
Published: University of Žilina 2010-10-01
Series:Communications
Subjects:
Online Access:https://komunikacie.uniza.sk/artkey/csl-201011-0006_waiting-time-optimization-with-ip-solver.php
_version_ 1827967291142176768
author Jaroslav Janacek
Michal Kohani
author_facet Jaroslav Janacek
Michal Kohani
author_sort Jaroslav Janacek
collection DOAJ
description This paper deals with two different public transport problems, in which the same phenomenon of waiting time occurs. In the past, both the problems were solved in the same way, which included rearrangement of the original problems to simpler max-min problems. These simplified approaches were used due to that time state of optimization software. In connection with building new computational laboratories equipped with new optimization environment, we want to come back to the more precise original quadratic models of the problems and explore new possibilities in obtaining the optimal solution of the original problems. We have done an analysis of those quadratic programming problems, worked out a linearized model and completed the computational study to compare the max-min and quadratic approaches.
first_indexed 2024-04-09T18:04:07Z
format Article
id doaj.art-13213f7c20e547cf8c6aa6d3b2d9385f
institution Directory Open Access Journal
issn 1335-4205
2585-7878
language English
last_indexed 2024-04-09T18:04:07Z
publishDate 2010-10-01
publisher University of Žilina
record_format Article
series Communications
spelling doaj.art-13213f7c20e547cf8c6aa6d3b2d9385f2023-04-14T06:30:18ZengUniversity of ŽilinaCommunications1335-42052585-78782010-10-01123A364110.26552/com.C.2010.3A.36-41csl-201011-0006Waiting Time Optimization with IP-SolverJaroslav Janacek0Michal Kohani1Department of Transportation Networks, Faculty of Management and Informatics, University of Zilina, SlovakiaDepartment of Transportation Networks, Faculty of Management and Informatics, University of Zilina, SlovakiaThis paper deals with two different public transport problems, in which the same phenomenon of waiting time occurs. In the past, both the problems were solved in the same way, which included rearrangement of the original problems to simpler max-min problems. These simplified approaches were used due to that time state of optimization software. In connection with building new computational laboratories equipped with new optimization environment, we want to come back to the more precise original quadratic models of the problems and explore new possibilities in obtaining the optimal solution of the original problems. We have done an analysis of those quadratic programming problems, worked out a linearized model and completed the computational study to compare the max-min and quadratic approaches.https://komunikacie.uniza.sk/artkey/csl-201011-0006_waiting-time-optimization-with-ip-solver.phpno keywords
spellingShingle Jaroslav Janacek
Michal Kohani
Waiting Time Optimization with IP-Solver
Communications
no keywords
title Waiting Time Optimization with IP-Solver
title_full Waiting Time Optimization with IP-Solver
title_fullStr Waiting Time Optimization with IP-Solver
title_full_unstemmed Waiting Time Optimization with IP-Solver
title_short Waiting Time Optimization with IP-Solver
title_sort waiting time optimization with ip solver
topic no keywords
url https://komunikacie.uniza.sk/artkey/csl-201011-0006_waiting-time-optimization-with-ip-solver.php
work_keys_str_mv AT jaroslavjanacek waitingtimeoptimizationwithipsolver
AT michalkohani waitingtimeoptimizationwithipsolver