{"entities":{"Q1723438":{"pageid":1734179,"ns":120,"title":"Item:Q1723438","lastrevid":57279876,"modified":"2026-03-27T20:11:24Z","type":"item","id":"Q1723438","labels":{"en":{"language":"en","value":"A column generation based hyper-heuristic to the bus driver scheduling problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7025432"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723438$7BB8D9F2-1626-4454-AAAD-C8A0D29FC178","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2c6ac3fc11466d39811e29da8f4f64b7e6b5f4f2","datavalue":{"value":{"text":"A column generation based hyper-heuristic to the bus driver scheduling problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1723438$8A68A3B4-F706-4B8C-9427-E99368AFF595","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"317a7d15ef55b489ef4d53bc4eda4cf5791eb89e","datavalue":{"value":"1418.90114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1723438$00B4C993-2366-4BC7-857F-6D003BE4FF6D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"04b07049e63cfc8db78b71a2efbecb404d541259","datavalue":{"value":"10.1155/2015/638104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1723438$78282CC8-843B-4D8A-95AA-F831A884CB5C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"49cf596d8e23b9dbdd41667a62d73236a85812e6","datavalue":{"value":{"entity-type":"item","numeric-id":290970,"id":"Q290970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723438$BD6727A9-0E62-49EF-8C23-B16F2244A837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f96b3058a968f0289f1eb132a6112b3320cc6ad3","datavalue":{"value":{"entity-type":"item","numeric-id":249375,"id":"Q249375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723438$613FA046-A9EC-4C9D-BF52-34B667D4C8AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7995cb68cf0d1cc7c1fa01508b0ed49ea12604c","datavalue":{"value":{"entity-type":"item","numeric-id":1718127,"id":"Q1718127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723438$08D95054-422D-453E-927B-741DDDFDC38B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fda1075ab5b5730fca7e4b414999ce70e61b767a","datavalue":{"value":{"entity-type":"item","numeric-id":1433996,"id":"Q1433996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723438$784CBFE2-CAA2-4BAA-A2B7-D12FD35CA079","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e5ea7bc024fe2946ca15646035f056e2ab96db7a","datavalue":{"value":{"entity-type":"item","numeric-id":169945,"id":"Q169945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723438$6E6DD2A8-EB82-40A7-BC1C-ECC2B41460C2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"90e6131927e2f821390d615ecfaa0e74b7083d76","datavalue":{"value":{"time":"+2019-02-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1723438$EA09EC1A-0513-4BC2-BE2E-9A86B039A87B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"18eb7c265dff22cebb1ec39ac3339479cd4881cf","datavalue":{"value":"Summary: Public transit providers are facing continuous pressure to improve service quality and reduce operating costs. Bus driver scheduling is among the most studied problems in this area. Based on this, flexible and powerful optimization algorithms have thus been developed and used for many years to help them with this challenge. Particularly, real-life large and complex problem instances often need new approaches to overcome the computational difficulties in solving them. Thus, we propose a column generation based hyper-heuristic for finding near-optimal solutions. Our approach takes advantages of the benefits offered by heuristic method since the column selection mode is driven by a hyper-heuristic using various strategies for the column generation subproblem. The performance of the proposed algorithm is compared with the approaches in the literature. Computational results on real-life instances are presented and discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1723438$6093CBDE-B13B-4407-B04D-08C61A0268DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1723438$D3DC4932-9886-4B26-A5B1-0690FCD1971C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"36dadcd18b5f64e9fc6e9d4c2765939b239caaec","datavalue":{"value":"7025432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1723438$7F12463A-86E9-42F7-B648-EDF2CBA9C47F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ba8204a66ca1851f99f58854890305bf96b7beb8","datavalue":{"value":"Q59106054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1723438$FB568972-3A23-442B-90B3-4D9DE87746A0","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5b02ef2f3a3365d9c1c67bf35f026b3abb75d607","datavalue":{"value":{"entity-type":"item","numeric-id":13184,"id":"Q13184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723438$400E0BAE-E74C-4F98-9E94-F4303BD8F436","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723438$2C86227D-45F2-4557-9773-9A0B74FABF1A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"be832fb34e6b4cbf17a398bdd7bac942273497e4","datavalue":{"value":"https://doi.org/10.1155/2015/638104","type":"string"},"datatype":"url"},"type":"statement","id":"Q1723438$2774FA8C-CF84-4006-AB96-025C531D152C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a3370543394ef4ecdf590f590e9e37af2d46aaaa","datavalue":{"value":"W1971065464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1723438$7BFA40E4-EA8E-4751-BA31-0A843ADE97BD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3928c55bcd4ff3718d24f69abcc47e2c5812434","datavalue":{"value":{"entity-type":"item","numeric-id":4411197,"id":"Q4411197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723438$A8200594-AE5F-4841-83FB-EA8778FEB795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fdff642aed3088f1c9b48f7861a61bb415e2364","datavalue":{"value":{"entity-type":"item","numeric-id":1904041,"id":"Q1904041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723438$888C935A-EFC0-4602-8187-D4A5D0B44840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"367e8670115b4205565966bba3556d47dc858223","datavalue":{"value":{"entity-type":"item","numeric-id":4889096,"id":"Q4889096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723438$911E3787-01A7-4164-964F-EA81545F61E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff4cac25a2c8307ce7f98d0dbbbed7f93d156114","datavalue":{"value":{"entity-type":"item","numeric-id":3821923,"id":"Q3821923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723438$6C77CB0D-744A-4C01-872D-E06BB2A16C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f47e306f850db2e36ca5185ab0191f5ee8124750","datavalue":{"value":{"entity-type":"item","numeric-id":2865859,"id":"Q2865859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723438$4EF7F182-C833-41E8-88E9-EE9ED6164ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"811f429f2b7832a43513bb15d0dd7822abbfb41d","datavalue":{"value":{"entity-type":"item","numeric-id":4452905,"id":"Q4452905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723438$A550EC79-8F6D-4953-A97D-88698507EB5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e08c8add187fddaa234afdefa193dfca60269540","datavalue":{"value":{"entity-type":"item","numeric-id":5294242,"id":"Q5294242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723438$A6A492F5-6D98-4D83-B2DE-F85F64C94093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2b49f110a42b04bff149a29d1e390f6d3c1d0e3","datavalue":{"value":{"entity-type":"item","numeric-id":2468754,"id":"Q2468754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723438$37F263A7-4B56-437F-9ECF-2CAF2B709446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db0e5361a789214f08b5a9c809fbbdab9d912908","datavalue":{"value":{"entity-type":"item","numeric-id":2759909,"id":"Q2759909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723438$D8D68A1A-C4F5-4725-86A3-9009CCD18AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bd5ee90eb0fa85f50c5d7bd888f712f0f918143","datavalue":{"value":{"entity-type":"item","numeric-id":2464399,"id":"Q2464399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723438$11727F45-3661-43DA-AF66-D27D3EE32BCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f94b3967ee46c2cc1046bb9375b0376e2f01fe0","datavalue":{"value":{"entity-type":"item","numeric-id":538287,"id":"Q538287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723438$E1471E97-FF5E-4F68-BE66-402C7CC95BB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47a3d69980b4eec1d73b899876dbb632ed1b7daa","datavalue":{"value":{"entity-type":"item","numeric-id":2459391,"id":"Q2459391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723438$D4CB3F69-9A29-4B28-8119-78CD72393971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a18072676b01100b4d7aa5841d6a7267dec734b","datavalue":{"value":{"entity-type":"item","numeric-id":2783808,"id":"Q2783808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723438$4EC40D38-8A72-4503-B57B-1F8C6DF0864C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4020180f54a7c76d2fdc942442992e568dfa4d28","datavalue":{"value":{"entity-type":"item","numeric-id":351556,"id":"Q351556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86e4e855ebc7adf174620c80172865e6473cac08","datavalue":{"value":{"amount":"+0.804480254650116","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1723438$F8563462-AFB2-4C83-956F-FEFEC9CF7423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6923f9ee6eff45af07c088fc16286c2a0f40a1d5","datavalue":{"value":{"entity-type":"item","numeric-id":1068719,"id":"Q1068719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed590de2313586839b9b36f302b16f418ad7a38","datavalue":{"value":{"amount":"+0.8039451837539673","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1723438$11211321-B138-42ED-99F1-C657337846AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b107182e9256bcb734d7fe43a58e3eb54a7d57c3","datavalue":{"value":{"entity-type":"item","numeric-id":4450520,"id":"Q4450520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29ac9fca494ea20c123e75b4abecee655f969ccf","datavalue":{"value":{"amount":"+0.7931439876556396","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1723438$43FB7FBC-E0DF-48B3-99BD-E9525C14D7D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09dc7738a6e374857b867f90cde5f905bc860971","datavalue":{"value":{"entity-type":"item","numeric-id":3821923,"id":"Q3821923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67183123c8508ffa897c49c1ef9e519d97496155","datavalue":{"value":{"amount":"+0.7869918942451477","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1723438$EFB51231-701D-4C37-B3EB-A65F70E32B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"961443ddf89f694aeba94657c370d0f0b2d408af","datavalue":{"value":{"entity-type":"item","numeric-id":4656726,"id":"Q4656726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34582d67f26a3478a0e636dd788d7913a034fe86","datavalue":{"value":{"amount":"+0.783122718334198","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1723438$2F9D88CD-6EAC-48BE-B127-CE7FF7AC47EA","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723438$89EEB486-72B4-4377-9BEB-DF984EC71E2F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1723438","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1723438"}}}}}