{"entities":{"Q1089245":{"pageid":1099997,"ns":120,"title":"Item:Q1089245","lastrevid":66918453,"modified":"2026-04-12T13:43:31Z","type":"item","id":"Q1089245","labels":{"en":{"language":"en","value":"A heuristic algorithm for a pseudo-cyclic delivery problem under window constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4003885"}},"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":"Q1089245$373437F1-982D-4C5B-8064-047513982200","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9f9cfd7bdacf3962212dbf88f3afe6d5c1a21f8b","datavalue":{"value":{"text":"A heuristic algorithm for a pseudo-cyclic delivery problem under window constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1089245$65C61527-95A3-4C22-ADEA-8E184F0AD2BF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0f6dccad7a031ed7ae9cdba0058c1fff61148ec5","datavalue":{"value":"0618.90040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089245$4EB088AC-30FB-45D9-81C3-13FC244BC734","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c8966a278113b11116b0b30109aa65860b3814ab","datavalue":{"value":"10.1016/0377-2217(87)90139-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089245$668DE97C-D3C7-423B-B6C0-C188E9742CFF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"53cb4f91ed79a697d792b96609f3103f0d717649","datavalue":{"value":{"entity-type":"item","numeric-id":282254,"id":"Q282254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089245$207D7306-6179-4CC7-B552-86AFE44BBDA8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089245$528DFA3E-F2BB-4DFD-AB2F-AF190D416C59","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1089245$DF475BDC-7FC0-42FE-A345-FAF5D8C66E86","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7475315b6e3aeb4524f94957aae72f1cd6495c6a","datavalue":{"value":"The problem stated in the title is a special scheduling problem and is formulated as a linear integer programming problem. The author gives a heuristic algorithm running in polynomial time and some computational results.    The definitions of the terms 'pseudo-cyclic' and 'window constraints' are somewhat complicated and cannot be repeated here; the reader must be referred to the original paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089245$C38358CD-98F8-4071-8A4D-8F12CC401897","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089245$06E89122-9318-4CCD-9D64-93A8C75A5E40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089245$4B194087-5261-4FD7-996F-68C52BB88F05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089245$E3755D7C-136F-4CBE-B6AD-F038499C5176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089245$F4DF010A-8B41-40A0-BCA5-FC58E11821FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089245$0A5D8EEA-6243-49D0-AFFD-D93B0D498F46","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"82527bff64f89ce9f938be1ed639dc5b0c8b5f26","datavalue":{"value":"4003885","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089245$78CD27BC-D4CF-48E4-A10D-F115ABA09515","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089245$6CBA538A-DCBC-461A-9306-88F5C895A578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089245$0CF96D0B-8D64-436F-B6F8-0AA185643B67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e00304cf499a4d4b4fa8dc24364d470f8a320be7","datavalue":{"value":"pseudo-cyclic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089245$1440B349-E4EB-4191-BA74-5EA72B0BADD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fdaf9ab240a1365d07ec48fb8b26539b02b1397","datavalue":{"value":"window constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089245$19DD6992-86B6-4506-98A0-FF2638090D2A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a045f63318f1de593d90eef7099e020a13de6579","datavalue":{"value":{"entity-type":"item","numeric-id":593501,"id":"Q593501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089245$3FC8AEFE-D7B3-45E2-BFB1-041CE7C21014","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":"Q1089245$9329D291-536D-4737-B52A-206FA222F18B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b1517529cddc075f3426ec12af7dc427bbca3026","datavalue":{"value":"https://doi.org/10.1016/0377-2217(87)90139-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1089245$66BDE341-9ADA-4EF4-9E4D-3DDF03706D57","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"47b9393da32922fbf82f45bc7ed77bda0198e2da","datavalue":{"value":"W2027874349","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089245$21D466C5-0827-48E2-A741-4B7F17702526","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e9668dbfda76862c990e5afdc62d29c5e5761cf","datavalue":{"value":{"entity-type":"item","numeric-id":1082248,"id":"Q1082248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089245$B70233D3-8716-4385-9CF6-8110234AE4EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88f61ddca13b246cf209a9bf90ea5aaae3572b9b","datavalue":{"value":{"entity-type":"item","numeric-id":761974,"id":"Q761974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089245$4C22CFD3-A029-4DF5-B03B-30D8AFB23CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4e5c165b27a8c400c619f85f58908fa263e6f2b","datavalue":{"value":{"entity-type":"item","numeric-id":4143017,"id":"Q4143017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089245$D8A18961-185E-4816-B4B3-22CAAF7D98CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df399851d600f5fc66b83855263f74637e3a379d","datavalue":{"value":{"entity-type":"item","numeric-id":5555416,"id":"Q5555416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089245$45FA38D9-EA84-4572-9278-483431985BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7470519bc10f2a005ff140469be5d8d581b53250","datavalue":{"value":{"entity-type":"item","numeric-id":5582060,"id":"Q5582060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089245$03DA6CE7-785C-4D72-9027-5C6CB8F1D52A","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":"Q1089245$36481842-D17C-4D28-B37C-6711445C76D9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99e1a2a2bdaf4c63c8a85961fa9d448c35b61a2c","datavalue":{"value":{"entity-type":"item","numeric-id":4944279,"id":"Q4944279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec375775e92ce7e35ed261063c53d430c0053110","datavalue":{"value":{"amount":"+0.766619086265564","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":"Q1089245$12C5DC92-425D-48C7-900D-94AA404427A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41fbc0551f91297f1bbb5eed993b01606d6ea2e9","datavalue":{"value":{"entity-type":"item","numeric-id":3028709,"id":"Q3028709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34e2ff620ba849c1aba0bb479f04c565f8db8c3a","datavalue":{"value":{"amount":"+0.7537627220153809","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":"Q1089245$93514346-A55F-4AA6-9BEC-58A001E3AC3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26fa5f939ba49d0561a21f9a4755736961f96edd","datavalue":{"value":{"entity-type":"item","numeric-id":429673,"id":"Q429673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b7815bc79f417cded2588d74d3fb0b2596d208f","datavalue":{"value":{"amount":"+0.7388141751289368","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":"Q1089245$63639567-4319-4FA0-A879-0CD93B56E15C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6779319544e9e00278d29db760a8f3008d977ad","datavalue":{"value":{"entity-type":"item","numeric-id":4019560,"id":"Q4019560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fea8c64841c7f9a4c4f794b6a785a84183c99fc3","datavalue":{"value":{"amount":"+0.727543830871582","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":"Q1089245$F677FF29-7312-4F8D-AAD3-1521148509FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9fd2f627fae0c891cc245bf5c47480804d32c32","datavalue":{"value":{"entity-type":"item","numeric-id":3496134,"id":"Q3496134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0a9955b3daa72244ad135d7e9f5eb13f8d1d6f4","datavalue":{"value":{"amount":"+0.721510648727417","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":"Q1089245$783B30FD-66EA-42FA-B26C-1DAF8F0B4AC3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A heuristic algorithm for a pseudo-cyclic delivery problem under window constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_heuristic_algorithm_for_a_pseudo-cyclic_delivery_problem_under_window_constraints"}}}}}