{"entities":{"Q811336":{"pageid":813184,"ns":120,"title":"Item:Q811336","lastrevid":42705975,"modified":"2025-07-08T16:47:20Z","type":"item","id":"Q811336","labels":{"en":{"language":"en","value":"A convoy scheduling problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4215660"}},"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":"Q811336$DE34B5DA-54CB-4843-A0C0-2D5750F34292","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4c5325b0054ebb322faed939212a53d1d7f87f9e","datavalue":{"value":{"text":"A convoy scheduling problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q811336$147A5FD3-B2EB-409F-99DF-8FE294F76D79","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"20b33cb6b3fbdfe83773110d5675c52a19863700","datavalue":{"value":"0734.90038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811336$BA454979-25B3-4DF7-AEB9-7DED6609B76B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"486b7c71925d2117079b995ae14a6ae2e6967aa0","datavalue":{"value":"10.1016/0166-218X(91)90009-L","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811336$0F3135F0-0276-4E06-B467-6A52F9AF6989","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5832f8876614de1887b6fff71a1066143db327e","datavalue":{"value":{"entity-type":"item","numeric-id":786129,"id":"Q786129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811336$C5539B75-6E85-4B92-B800-2A32978519FB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811336$59D25BD5-26FC-4391-8DAC-C3FB5837EED1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q811336$2898F373-1BB3-4E53-B1C5-D369D3CDCDB2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0af507a5f933cafa641b1b7182ab24a8495f7e5d","datavalue":{"value":"The scheduling problem considered is as follows. More than one convoys (a group of vehicles), each having different length and speed, have to travel along the same road to reach fixed destinations distant from the road. Each convoy has to leave its departure point during an imposed time interval and is not allowed to pass or cross any other convoy along the road. The problem is to determine a departure time for each convoy so as to minimize the total time needed, satisfying the above constraints.    This paper discusses two different formulations for the above problem, the first one is based on mixed-integer programming, the other based on graphs. The latter leads to an application of a tabu search technique, and its performances has been compared with those of a mixed-integer programming package. It is concluded that the tabu search is efficient and can be used rather safely to get a good solution in reasonable time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q811336$903BA9F7-D133-450F-BC31-DB60A419570D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811336$DDDA9386-E015-407B-BCED-C5E76FC19CD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811336$7A04334B-1420-4E83-B68F-A2AB6E5614FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811336$DD242A53-76FD-4BB5-9752-19F1F27AE827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811336$9181F41B-5108-4083-9D34-0532C6820120","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bbc277cab00a9e72f59a60317e6118777c5f0870","datavalue":{"value":"4215660","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811336$AF135404-D660-4308-8A46-8E26CF5A3B1C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ea0eabf220769b0748180ff1f03e3ed30a96478","datavalue":{"value":"time-windows","type":"string"},"datatype":"string"},"type":"statement","id":"Q811336$0A88FA31-FE8C-4324-9F95-A0BB039091F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1eb6f446a170bbba50bd2a35181537b514d9af4a","datavalue":{"value":"task scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q811336$4FB6FF67-AC9C-4819-A57A-320F627AAFCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28a57f7e96d7f3cdbad639e0d5586d9fc370fd92","datavalue":{"value":"total time needed","type":"string"},"datatype":"string"},"type":"statement","id":"Q811336$17DE511A-0B67-44A9-92C1-245BDF2D0EEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8e00475554cb95f00d16db197d5817dede1318d","datavalue":{"value":"tabu search","type":"string"},"datatype":"string"},"type":"statement","id":"Q811336$FF147602-C41A-4695-B9C4-7955CB79D33D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2a7bbab595bf22c8a34ba4e5e45cac27e2f25bec","datavalue":{"value":{"entity-type":"item","numeric-id":1278535,"id":"Q1278535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811336$CF73B507-C3ED-434A-A0B3-033304F428E7","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":"Q811336$32E642C9-FCE2-4CEC-8B2A-5ACA77200E10","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f091a2487faa4320a607c7fc5ddd1d40ffc78957","datavalue":{"value":{"entity-type":"item","numeric-id":5615282,"id":"Q5615282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811336$5BF519BD-8849-492D-8215-6CD36FEB2FAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811336$AED03D01-238A-4262-B765-0F8CFE981B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa03fdd53c1b9f8eb1141c56fc2bb4afc212b013","datavalue":{"value":{"entity-type":"item","numeric-id":1821034,"id":"Q1821034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811336$4B8FCAF3-B8EF-413D-ADF2-A4F1C70EC00E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"372062ab71daaf29e9e9d082cc69fa4e57387087","datavalue":{"value":{"entity-type":"item","numeric-id":4018159,"id":"Q4018159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811336$9384F0AC-B3D8-48FE-97A1-E1EC8337D82F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"892148dd495ab0cea50cc41848cc203e4b0676a5","datavalue":{"value":"https://doi.org/10.1016/0166-218x(91)90009-l","type":"string"},"datatype":"url"},"type":"statement","id":"Q811336$0DADB440-43ED-415E-9274-053AA4982B35","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bfd9b158ba331e69a8216946b991902d8491dc17","datavalue":{"value":"W2071308851","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811336$AE02D020-CBB1-4CBA-9CB8-AE083BF66A4A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"90f6634c2735d1a2b10024de389d58096608874d","datavalue":{"value":"Q127564939","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811336$6C3715D3-5955-47CB-A117-3E9EB40A5AC4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4bda981c81be2f08786a40a8c1af87697f01be7","datavalue":{"value":{"entity-type":"item","numeric-id":1278587,"id":"Q1278587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb1aaee672970fa9ca9cb5fbf8579feed0e725da","datavalue":{"value":{"amount":"+0.8968898","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":"Q811336$4E0F7F29-D16F-4D38-B83D-33D663883332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"149204a25e18ad3efbf46711d3d744ad9f422d83","datavalue":{"value":{"entity-type":"item","numeric-id":336901,"id":"Q336901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4eec47f599a2b13f8dab10aa9aedace0f11ffd6","datavalue":{"value":{"amount":"+0.87999654","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":"Q811336$4944D44F-A407-4843-8E59-A1BFD0D563F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d8f20fb57f4c5d6a45ef7bbe040060a3b4ebff6","datavalue":{"value":{"entity-type":"item","numeric-id":4889094,"id":"Q4889094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59b6b0388ae94b3a222219922c470158ccc3a613","datavalue":{"value":{"amount":"+0.87709874","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":"Q811336$6A3D628E-DFD4-40F8-867B-4236D351C448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5523bbac6bb9c58484c0615eff8abeb1de35d47","datavalue":{"value":{"entity-type":"item","numeric-id":5318353,"id":"Q5318353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b866daad26ac1ae4cfd1d8b7476fe3095cc66b2","datavalue":{"value":{"amount":"+0.87383395","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":"Q811336$49C94C70-FFD0-4632-901A-25987D524E02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"032e1e6a22964e2ad43176b2d560c44ab6da4049","datavalue":{"value":{"entity-type":"item","numeric-id":4860669,"id":"Q4860669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5417a24f40223d9840561a6f8fdf70fdac68aa17","datavalue":{"value":{"amount":"+0.8717308","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":"Q811336$8C9BC823-5FB8-4CE4-9244-0AD6F063096F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"082bb40ba4647772e3065717c53f697d8623c6cd","datavalue":{"value":{"entity-type":"item","numeric-id":3156616,"id":"Q3156616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b4608ba6b31b717f1cd8b46bc3fb82519a02197","datavalue":{"value":{"amount":"+0.8701743","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":"Q811336$B25A3697-6AFC-4704-BD62-C325124F485A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5616c8bacd49b66cba38b90ac79e477a385cb6e5","datavalue":{"value":{"entity-type":"item","numeric-id":5963106,"id":"Q5963106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82cb51217ab10d18810d5d1efc87df00c17f177f","datavalue":{"value":{"amount":"+0.8651997","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":"Q811336$17C75044-0542-48D0-B6E8-033219F8E57D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81e0b7df0af231bd305ade3b7785535f0ab3c993","datavalue":{"value":{"entity-type":"item","numeric-id":494695,"id":"Q494695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83e6cfd881e8a910faf6512e7a002b5a87f5a807","datavalue":{"value":{"amount":"+0.8650749","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":"Q811336$7A81D30A-5A46-4C26-B3C9-82D8D32F13B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"914bdff72a09b05389242aa0ef045350dc813622","datavalue":{"value":{"entity-type":"item","numeric-id":1806762,"id":"Q1806762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"393d3fa7c73f3901c1a66aa013d733013fc4e9b2","datavalue":{"value":{"amount":"+0.86487466","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":"Q811336$98DBA6BA-7953-46C2-9D13-229AFF1F1B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e099c4a04102a71b45dc41c82f0e3f71240ca13","datavalue":{"value":{"entity-type":"item","numeric-id":6057627,"id":"Q6057627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a2d9174991b0d0ca4008dd9f2d709610080580a","datavalue":{"value":{"amount":"+0.8646805","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":"Q811336$8FAD6D38-36E4-42F0-9E5B-477F86679DA6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:811336","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:811336"}}}}}