{"entities":{"Q3801320":{"pageid":5831226,"ns":120,"title":"Item:Q3801320","lastrevid":53212559,"modified":"2026-01-24T11:38:40Z","type":"item","id":"Q3801320","labels":{"en":{"language":"en","value":"Lagrangian Relaxation Methods for Solving the Minimum Fleet Size Multiple Traveling Salesman Problem with Time Windows"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4068594"}},"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":"Q3801320$8B2A9F38-C060-469C-818D-6319F371EDE7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e1e1b1f688df5623c6e84c4aba4c295a13033288","datavalue":{"value":{"text":"Lagrangian Relaxation Methods for Solving the Minimum Fleet Size Multiple Traveling Salesman Problem with Time Windows","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3801320$275BC43C-8177-4925-B948-C661FFFBCF15","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2e5473fb8eb217916605f0d042b7acde78164cdf","datavalue":{"value":"0654.90038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801320$793270ED-A9BE-45B2-A2B0-695E094EC9C8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e70d3bdee72060c6616c893154335b33d6fe42d5","datavalue":{"value":{"entity-type":"item","numeric-id":339691,"id":"Q339691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801320$3A573BEC-13E4-4504-A919-1000BA649E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b6333877ee1fa58928603327e47db0904105977","datavalue":{"value":{"entity-type":"item","numeric-id":1068007,"id":"Q1068007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801320$CDBBA3BE-A3C2-4FC9-BFBB-8253F417E662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"33fd9ca2317bf13b6f5b124a2b9103d0b54bc2ab","datavalue":{"value":{"entity-type":"item","numeric-id":319584,"id":"Q319584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801320$C820BC32-4159-4F95-A570-38A5654814A1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6e44c27f3d340aab0ff4982041b8ffdf589013f0","datavalue":{"value":{"entity-type":"item","numeric-id":65608,"id":"Q65608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801320$8276858D-1046-4011-A7B8-85F8FC30C202","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q3801320$32E9B4E9-BE62-43AB-9BB1-8F91862C6C20","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801320$76DADEB8-36F1-4F53-9FD7-7650814C3B53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801320$A2853969-A34F-4368-B7AF-63BCFFA8EE6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801320$7C10A870-1CD2-4DE2-B884-C3C88D435A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801320$FFB4CEA0-F43C-4124-9517-7E8130297134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801320$765581B6-B45E-48F9-B083-032CEEBCA8AE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"577ed54010c38667b0c54cb6a21632435d9206e6","datavalue":{"value":"4068594","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801320$C76828DA-88F2-4C7E-B935-BD8594E54F31","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10eec30a5cf6f213bf62c287c4a346d54ae83218","datavalue":{"value":"Lagrangian methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801320$057CDACB-F5F9-4186-9624-095799B82D9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eedfb9a73c020285427008a5763c9847266fd1e5","datavalue":{"value":"minimal fleet size","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801320$A35094C0-B881-470A-989F-9B8C1506052B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"799a98eff1c2d04a8e7764c0e6db115d20f924e7","datavalue":{"value":"multiple traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801320$28C7B7D1-8FA7-459F-8CAE-DBA2F3F85A49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30ab74cd6584b1a61a541ff8ac5d2accf4c4daf9","datavalue":{"value":"time window constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801320$EE2E79B7-826C-4F5E-8423-D6F7DF592CE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801320$01D4A44B-93D0-4A07-9E00-E04958AFA1B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9527ea6265f63439699edc7d3ec8cd45a55d81c3","datavalue":{"value":"network flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801320$E79F25FE-2B8A-430D-BE05-D28350F4D774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9675bb37dbeeee484cb314a4abd71e5ae4600c0","datavalue":{"value":"relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801320$BE0C83FD-517D-4C2C-AC59-2D046980BD46","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":"Q3801320$770B1DD5-CDA5-43FF-916D-4C29D85A245A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b9b555179108c381c1774d7a099cc88a23eaafbc","datavalue":{"value":"https://doi.org/10.1287/mnsc.34.8.1005","type":"string"},"datatype":"url"},"type":"statement","id":"Q3801320$2A2CED01-5B60-47F5-88DF-420DFCDC2DD2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aba8ced2f835449bd98119ac2601edc79246e47b","datavalue":{"value":"W2100526970","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801320$6A181393-7EB2-456C-8FC3-7BF96DEC33C4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"759c01bae4c347d664b13f012ea18a49770865b2","datavalue":{"value":"10.1287/MNSC.34.8.1005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801320$E97B908D-310B-4348-83E6-0EF64FA3C776","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bd675add2ce8b7305cfa79bdc25d0cbd2cf64dc","datavalue":{"value":{"entity-type":"item","numeric-id":3688123,"id":"Q3688123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cee00c4bce33327c445cce9bc472df21428ce1df","datavalue":{"value":{"amount":"+0.8602133393287659","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":"Q3801320$AE163F2C-BF69-4E30-945F-6470DAE3E830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50ddb6fb5467fb940c37f751b746a95697fc217b","datavalue":{"value":{"entity-type":"item","numeric-id":4367233,"id":"Q4367233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bca19b19bdc021e027f5beaf3d997d133e2d58c","datavalue":{"value":{"amount":"+0.7870537638664246","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":"Q3801320$4909AB24-59C0-439A-8496-E59E703CA0C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"304e0b9fa32e9916d4450390fa72a5300d9dbf3c","datavalue":{"value":{"entity-type":"item","numeric-id":2815450,"id":"Q2815450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ab5b64eeaddd9368f79cdacefdc80c9a4b2bbc0","datavalue":{"value":{"amount":"+0.7730652689933777","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":"Q3801320$E8C5A94B-661F-4507-9F1A-F9B2C15879B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ec2769b9c70ff03522675024edcb60a09806927","datavalue":{"value":{"entity-type":"item","numeric-id":3753823,"id":"Q3753823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cb86df704f939d817f8db75fac7e20fd8e79547","datavalue":{"value":{"amount":"+0.7690154910087585","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":"Q3801320$27F38B9E-DBCE-440B-9ADB-B225789E7755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a69fe2cb07b51c1a7309f51d0f34e456374427c3","datavalue":{"value":{"entity-type":"item","numeric-id":4367240,"id":"Q4367240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b1b38555ff161beb73eb3ca7b6b022212bf5710","datavalue":{"value":{"amount":"+0.7533057928085327","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":"Q3801320$BF42CD90-4131-43DB-96C3-174C9C5D6A7C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3801320","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3801320"}}}}}