000095502 001__ 95502
000095502 005__ 20230728141555.0
000095502 0247_ $$2doi$$a10.3390/math8081214
000095502 0248_ $$2sideral$$a119574
000095502 037__ $$aART-2020-119574
000095502 041__ $$aeng
000095502 100__ $$0(orcid)0000-0001-7603-9380$$aCalvete, H.I.$$uUniversidad de Zaragoza
000095502 245__ $$aA Partial Allocation Local Search Matheuristic for Solving the School Bus Routing Problem with Bus Stop Selection
000095502 260__ $$c2020
000095502 5060_ $$aAccess copy available to the general public$$fUnrestricted
000095502 5203_ $$aThis paper addresses the school bus routing problem with bus stop selection, which jointly handles the problems of determining the set of bus stops to visit, allocating each student to one of these bus stops and computing the routes that visit the selected bus stops, so that the total routing cost is minimized and the walking distance of the students is limited by a given value. A fast and efficient matheuristic is developed based on an innovative approach that first partially allocates the students to a set of active stops that they can reach, and computes a set of routes that minimizes the routing cost. Then, a refining process is performed to complete the allocation and to adapt the routes until a feasible solution is obtained. The algorithm is tested on a set of benchmark instances. The computational results show the efficiency of the algorithm in terms of the quality of the solutions yielded and the computing time.
000095502 536__ $$9info:eu-repo/grantAgreement/ES/DGA/E41-20R$$9info:eu-repo/grantAgreement/ES/MINECO/ECO2016-76567-C4-3-R
000095502 540__ $$9info:eu-repo/semantics/openAccess$$aby$$uhttp://creativecommons.org/licenses/by/3.0/es/
000095502 590__ $$a2.258$$b2020
000095502 591__ $$aMATHEMATICS$$b24 / 330 = 0.073$$c2020$$dQ1$$eT1
000095502 592__ $$a0.495$$b2020
000095502 593__ $$aMathematics (miscellaneous)$$c2020$$dQ2
000095502 655_4 $$ainfo:eu-repo/semantics/article$$vinfo:eu-repo/semantics/publishedVersion
000095502 700__ $$0(orcid)0000-0002-5630-3719$$aGale, C.$$uUniversidad de Zaragoza
000095502 700__ $$0(orcid)0000-0001-9993-9816$$aIranzo, J.A.$$uUniversidad de Zaragoza
000095502 700__ $$aToth, P.
000095502 7102_ $$12007$$2265$$aUniversidad de Zaragoza$$bDpto. Métodos Estadísticos$$cÁrea Estadís. Investig. Opera.
000095502 773__ $$g8, 8 (2020), 1214 [20 pp]$$pMathematics (Basel)$$tMathematics$$x2227-7390
000095502 8564_ $$s606131$$uhttps://zaguan.unizar.es/record/95502/files/texto_completo.pdf$$yVersión publicada
000095502 8564_ $$s484049$$uhttps://zaguan.unizar.es/record/95502/files/texto_completo.jpg?subformat=icon$$xicon$$yVersión publicada
000095502 909CO $$ooai:zaguan.unizar.es:95502$$particulos$$pdriver
000095502 951__ $$a2023-07-28-11:56:37
000095502 980__ $$aARTICLE