{"entities":{"Q2781094":{"pageid":2791832,"ns":120,"title":"Item:Q2781094","lastrevid":83260628,"modified":"2026-05-07T06:54:25Z","type":"item","id":"Q2781094","labels":{"en":{"language":"en","value":"A generalized insertion heuristic for the travelling salesman problem with time windows"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1720752"}},"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":"Q2781094$C327CD57-51CC-49F9-B2A4-92E1CB7259B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"98c446b993de482d22c8085d29044c55bce21eb4","datavalue":{"value":"0987.90070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2781094$3B434805-C6EC-4379-9435-800D9673C85F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1b1daef8f6648b31bd9c365da99db923f5676ee","datavalue":{"value":{"entity-type":"item","numeric-id":203166,"id":"Q203166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2781094$B972E353-5E39-4634-884E-A7DB9A394C92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4249c9a7a0b14df0599e70315ca2a040457d857c","datavalue":{"value":{"entity-type":"item","numeric-id":260023,"id":"Q260023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2781094$90895506-BED6-4A4D-B708-235663A77B6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bb4124699c1f5367e8eff90a7046d28f42f9fac","datavalue":{"value":{"entity-type":"item","numeric-id":203167,"id":"Q203167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2781094$151CCDB7-B3A9-48F1-8ECB-C8D5CD7976CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"43e64cb7e2131eddb02058132a78a51993ad0c10","datavalue":{"value":{"entity-type":"item","numeric-id":2781093,"id":"Q2781093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2781094$49798445-70D0-4C32-B542-6536543D8180","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da22dd798edb52cb4cd38ece3d93e1b6b18670dd","datavalue":{"value":{"entity-type":"item","numeric-id":71781,"id":"Q71781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2781094$C4011788-28ED-47D9-9CE4-64560AB6F9CC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0cc71ed348578604783485987e55d1614aa1f2f","datavalue":{"value":{"time":"+2002-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2781094$D5AA7666-62AC-4B41-AE08-80D68B8E8FE1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2781094$8B7BEE5B-7D3F-4BEA-A65A-742D2C686748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2781094$F40F0527-D174-4DE0-9B2A-8E89158CA60F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2781094$232CFC1F-2B43-46BC-9827-CD90C267BF4F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"64b42bee8ad6acc56d52a3492869e1e96888db63","datavalue":{"value":"1720752","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2781094$ACF655C1-741B-419D-B002-C4E230C67ADA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b04f0ac84e1e9b1c9ef1788c050beb7fb730b92d","datavalue":{"value":"generalized insertion heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q2781094$31D2ABEB-23FB-4674-A026-E73EB469DE91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a98fdc415b871902bf310caee2992f6f1b91c39","datavalue":{"value":"travelling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2781094$8349A61E-9801-4475-BEFF-277F59C220EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"668c727f1704bc4567b7b5eee09538faabe8115e","datavalue":{"value":"time windows","type":"string"},"datatype":"string"},"type":"statement","id":"Q2781094$94D95999-ACDF-4F71-9805-C4A333B57861","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":"Q2781094$9AE08A99-9474-4561-8373-E1651BC8BC37","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e41b524aa96d67500282a220deac106c8bd8eb91","datavalue":{"value":"https://doi.org/10.1287/opre.46.3.330","type":"string"},"datatype":"url"},"type":"statement","id":"Q2781094$5F5A7FBD-18CF-480B-90D3-B84E34581D4C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c7df9222403ea7e901bdafc7f4eef06c560e537f","datavalue":{"value":"W2141481566","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2781094$C6E0D955-8ACA-478A-8D70-AF6638B68604","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b67f3f952d1466d602448eedea1f16e937b83b52","datavalue":{"value":"10.1287/OPRE.46.3.330","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2781094$1D462C96-6460-4027-8AAD-C5B4E0E60342","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c709279311dda75969f5a701c8c1b85eaec8f0d1","datavalue":{"value":{"text":"A generalized insertion heuristic for the travelling salesman problem with time windows","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2781094$0269494F-358F-4009-98B8-9F4D8E11A16D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec5f93f2290b13e244e267970023d7cc91f69450","datavalue":{"value":{"entity-type":"item","numeric-id":2783879,"id":"Q2783879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f873c48a99d243a2b9a50a1d78a67d82389d5da2","datavalue":{"value":{"amount":"+0.8577157258987427","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":"Q2781094$EB4B3AFE-8581-4ACF-A463-CA07F9ACE003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3813fb5b13bcef752de69d262ea8f6161eea0593","datavalue":{"value":{"entity-type":"item","numeric-id":4032587,"id":"Q4032587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"605f3ec9c1a72f7f5ce00738c107ad3c2c6359fa","datavalue":{"value":{"amount":"+0.8289977312088013","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":"Q2781094$D7EC5C22-9D32-4B72-8EC0-88692CB0D98F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0059be88c4a584f252ce0a477b42a51a986ee92","datavalue":{"value":{"entity-type":"item","numeric-id":5937017,"id":"Q5937017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab3b9aa848c793d59a360f25237896de41235651","datavalue":{"value":{"amount":"+0.8275618553161621","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":"Q2781094$3E9E818E-3A45-45AE-8336-02A811155115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b0d824f0bc9b15d0837f19a8b3db73a3887b2b3","datavalue":{"value":{"entity-type":"item","numeric-id":5284224,"id":"Q5284224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"908793518ff3a2b8a87b75a7c73fc260eb229997","datavalue":{"value":{"amount":"+0.8265236020088196","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":"Q2781094$B03770A7-6E03-4E34-8842-EB462267524F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b1bb08fd75dfbc969544ef69354ec7f615b0b1b","datavalue":{"value":{"entity-type":"item","numeric-id":429659,"id":"Q429659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83d08a0e1ece49ea72f6c302dc9444b36f853311","datavalue":{"value":{"amount":"+0.8233882188796997","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":"Q2781094$89B05846-8A20-487F-B745-5CA93DDD0FFE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A generalized insertion heuristic for the travelling salesman problem with time windows","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_generalized_insertion_heuristic_for_the_travelling_salesman_problem_with_time_windows"}}}}}