{"entities":{"Q843401":{"pageid":845249,"ns":120,"title":"Item:Q843401","lastrevid":64756686,"modified":"2026-04-11T22:00:52Z","type":"item","id":"Q843401","labels":{"en":{"language":"en","value":"List-graph colouring for multiple depot vehicle scheduling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5613392"}},"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":"Q843401$5F39E740-6595-4BF0-B58F-BCCB55ACD0CA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d48db6adc016bff2683ba2505817beb8a1b09b57","datavalue":{"value":{"text":"List-graph colouring for multiple depot vehicle scheduling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q843401$F5A1B384-7B96-45F6-B438-5CF3E47B4BD4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"70e455b5320847fe50b7c8cd4b5f85680c5d95b9","datavalue":{"value":"1176.90227","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q843401$F352A68E-5ED8-42F0-B2E7-1524B267CDC3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7b37be681889355d1f9da64c6737a9d2bb2c8644","datavalue":{"value":"10.1504/IJMOR.2009.022883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q843401$07334CE2-717E-4776-A7BA-DDB62B862D57","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0b5273514408d62e8d1b52c891196217be82d8d","datavalue":{"value":{"entity-type":"item","numeric-id":843400,"id":"Q843400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843401$CB92BB9B-FBF2-4011-AC3C-28F607059299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"33a1b5a33bcd82ef93ad67e94f493ae2880db88f","datavalue":{"value":{"entity-type":"item","numeric-id":211247,"id":"Q211247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843401$66E90438-22EB-4880-B3BB-D84D54B3755C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"08904a7410b5f731fa63153720439160d216b374","datavalue":{"value":{"entity-type":"item","numeric-id":548461,"id":"Q548461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843401$0A8681F5-7F0C-4153-8048-9349BD315CC7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"93f647a4ebf59f456db8e4a403723e6cd39fb2e6","datavalue":{"value":{"time":"+2009-10-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q843401$CA54B4F4-6745-42E8-B862-B88B2CC0E9A7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e5ca2cbbb14bac9a8648af77e7e53b517b2eeb41","datavalue":{"value":"Summary: This article addresses a multiple depot vehicle scheduling problem (MDVSP) arising in public transportation. The general problem consists in assigning vehicles to trips while minimising the number of scheduled vehicles and the operational costs. The MDVSP considered here takes into account heterogeneous types of vehicles with complex relations among them. This special feature matches well situations encountered in practice, but makes the problem particularly difficult. We introduce a new formulation based on list-graph colouring, from which an iterative tabu search is developed for vehicle minimisation. The approach is assessed on seven real-world benchmarks and yields highly satisfactory results in terms of solution quality and computation time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q843401$E10AF1CD-0979-4DBA-B16C-06989B1B26F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q843401$F6357E3F-0B42-488F-BEBC-5FEBC4E8AB2B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"288725be9c5609f7f21efffb4407af3993b5ed34","datavalue":{"value":"5613392","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q843401$FF661DEE-975A-4BE6-9819-C97E9F1113A7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77a63dc0651806800cb40e7d5f45246c56d111a4","datavalue":{"value":"ILS","type":"string"},"datatype":"string"},"type":"statement","id":"Q843401$C7098C0C-8416-45C8-86F9-F9C35358D9BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e3eb1b7ce615cf93b0d9141e531fd4a8050be9c","datavalue":{"value":"iterated local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q843401$1611122F-1F49-4B1C-90FC-412B256D3025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d7cda7b7bce8f5ee07c238e9cacb71a3a96be7d","datavalue":{"value":"list colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q843401$C442F6C0-D747-4F3C-8713-93C51D972B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd05423977b93db8c9500699eb363ea3614eb3df","datavalue":{"value":"multiple depot vehicle scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q843401$F612061A-AA70-41F7-A4F7-2CE7F8C05B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8e00475554cb95f00d16db197d5817dede1318d","datavalue":{"value":"tabu search","type":"string"},"datatype":"string"},"type":"statement","id":"Q843401$625C8331-5FD8-49EC-A413-97950BCA2F9C","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":"Q843401$D98549DD-DF95-4CCC-8EED-1369133182EE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ebb421ae9a59f90da44ac936583094307275e835","datavalue":{"value":"https://doi.org/10.1504/ijmor.2009.022883","type":"string"},"datatype":"url"},"type":"statement","id":"Q843401$19C6766C-EE22-4D7A-BA3E-3B421F35C918","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dddc5fd10bc1b8c716e92014f61a08c47d2ca76f","datavalue":{"value":"W1990222626","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q843401$C00F6F91-E87B-485D-A623-2B36CE0EC35C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6407bd4179c6cec9ea0bf2ce9ab44b6d8f32b392","datavalue":{"value":{"entity-type":"item","numeric-id":283268,"id":"Q283268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c585d5b1cd1038552d3d4bcde592172513c7e204","datavalue":{"value":{"amount":"+0.8679169","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q843401$847B069C-6D84-4D1E-BEF9-EB49D35658AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc347ed6e635fcd1661617354a4d4cfcc96040d1","datavalue":{"value":{"entity-type":"item","numeric-id":2712373,"id":"Q2712373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3c2189e7fd88473b3595a0595fdadffeb4e5d93","datavalue":{"value":{"amount":"+0.8654328","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q843401$E30643DF-73A3-468C-B9FB-E03A9A61B678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bbe532881ac326c9cc423ddfe101ca8090e82c8","datavalue":{"value":{"entity-type":"item","numeric-id":1096533,"id":"Q1096533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12dbbdc6607a6bd29c2427faa413ef6290905c08","datavalue":{"value":{"amount":"+0.8579606","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q843401$2703FF9A-8A98-47C4-8A34-2052295B00FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7720466c4daa6631a7a563f31648f47e2fe974e7","datavalue":{"value":{"entity-type":"item","numeric-id":3150263,"id":"Q3150263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fe84975d7e53f2267e81ac81b7edb01d60acac2","datavalue":{"value":{"amount":"+0.85308295","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q843401$AC940775-3A54-4AE7-81D1-6091A63301E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45df6314f70c2874d9fc82b159092beabf24e96c","datavalue":{"value":{"entity-type":"item","numeric-id":1686066,"id":"Q1686066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b00df2dccfa50e086d8c115f05b0860fa554acf","datavalue":{"value":{"amount":"+0.8504437","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q843401$B1FCD3E6-0958-4811-9BD9-BFC95924EDDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"340cdb15e71fdf7209f282beda4c6af45f01532e","datavalue":{"value":{"entity-type":"item","numeric-id":5111006,"id":"Q5111006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed20998e29b5852b36ddbe9991b378d31c912d18","datavalue":{"value":{"amount":"+0.8500705","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q843401$6ED6BE5B-1F20-44C6-8E6D-F0BF3E464D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a263214e1a0cdcdceed5528dc86674e0d52e99a","datavalue":{"value":{"entity-type":"item","numeric-id":4909553,"id":"Q4909553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7972a9a93ff3ee0d9a8e12c544535c990edbb27e","datavalue":{"value":{"amount":"+0.84711564","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q843401$0BCE1DB4-5D48-4CB9-B7ED-8F26DEADEB39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1abc6d2582020f665127ad0b2fceabf6521360fa","datavalue":{"value":{"entity-type":"item","numeric-id":1084403,"id":"Q1084403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b246fc9e054e644bc5758d6a600a4efad50be56b","datavalue":{"value":{"amount":"+0.84109694","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q843401$787EB38D-60FB-44F0-9FC2-512523293094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a400b3943373d7a9619a4cb22339060b2978e26","datavalue":{"value":{"entity-type":"item","numeric-id":4699378,"id":"Q4699378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1863e9ee8da725e69be749163c2de4beca848a5e","datavalue":{"value":{"amount":"+0.83892226","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q843401$F8B4C8FB-59E5-4427-84E8-E525F324B139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38f505b7fa13f86ff87f392c52effd0ef0a3b785","datavalue":{"value":{"entity-type":"item","numeric-id":2628259,"id":"Q2628259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"814f3f09415caff9a3535f2dec1c6ef67d3b4de1","datavalue":{"value":{"amount":"+0.8366485","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q843401$8FC607F9-1CB2-40A5-AE63-F71B128123F3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"List-graph colouring for multiple depot vehicle scheduling","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/List-graph_colouring_for_multiple_depot_vehicle_scheduling"}}}}}