{"entities":{"Q538287":{"pageid":540054,"ns":120,"title":"Item:Q538287","lastrevid":62590593,"modified":"2026-04-11T07:07:53Z","type":"item","id":"Q538287","labels":{"en":{"language":"en","value":"A column generation algorithm for the vehicle routing problem with soft time windows"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5899503"}},"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":"Q538287$9CE92C52-2798-45F2-A5E5-C195D7E595D7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"086ed938235977638c75473c6691a792f76adb35","datavalue":{"value":{"text":"A column generation algorithm for the vehicle routing problem with soft time windows","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q538287$72BDC2EA-FA8D-487C-98C9-50C6239E3E6A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7211dd86addc6acaab31bf5dc5b5c4f0b022619b","datavalue":{"value":"1225.90110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q538287$5D08DC14-9CE1-4EBD-9773-53BE78EF7D4E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebc324bed2499865dc1a4fcf44f01217264dfa1b","datavalue":{"value":{"entity-type":"item","numeric-id":538285,"id":"Q538285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q538287$E12AE966-3B17-4BFF-A8E9-59A161B415BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f6c98afeeece270017fa964fb0ced99c4c060ec","datavalue":{"value":{"entity-type":"item","numeric-id":510928,"id":"Q510928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q538287$FCCB09C6-B1CB-4AFC-9A97-D3806EC64D01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4529e4f86c986815460b12982d1f2c1b9b6aff2","datavalue":{"value":{"entity-type":"item","numeric-id":538286,"id":"Q538286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q538287$7E2AE5E8-8632-42AE-8095-58C3AE697860","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d92a8df68dd721ea0fb0b324d32219435ae70dcc","datavalue":{"value":{"entity-type":"item","numeric-id":262441,"id":"Q262441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q538287$58D064A1-96CE-48E7-95C3-15CB37322279","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74912210a9d82f310044af2d54940c0de2d0ffd6","datavalue":{"value":{"time":"+2011-05-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q538287$FBF9E406-A592-4BCB-A36F-81F581B7BDE6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q538287$93B7B67A-A9C3-4ADB-B266-EF62251B5B9D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7eee83fa6078c96a79cc62cd1113910cd82ea15d","datavalue":{"value":"5899503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q538287$14849757-31E7-4CD0-85A2-856E78D33210","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3485c91f35a5f9f6e7e680a238787f3d7f7897a0","datavalue":{"value":"vehicle routing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q538287$6355357B-B776-4C38-BA8D-CB2FA498BFB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f46a515fb28a602f4609db42f901d68bd339ab05","datavalue":{"value":"soft time windows","type":"string"},"datatype":"string"},"type":"statement","id":"Q538287$B0D4374A-71EA-4441-BB99-0648BAE22246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2401d939235d16408479f759cf86bb78a50fdb4","datavalue":{"value":"column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q538287$358C954A-9C2D-4C8F-9921-DD88EF69CB15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6887da5d267ef04030b56c208a87f61693b4338c","datavalue":{"value":"branch-and-price","type":"string"},"datatype":"string"},"type":"statement","id":"Q538287$4A47156C-DA0C-4CB4-95D1-DD0E466FE221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q538287$08DCAC15-D1A2-4B55-810E-2C6DBDD08946","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":"Q538287$5F8E801E-40B9-41F0-A608-F0AD99D75B6B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c792bda2d94601fecb894171e4c5cae672657254","datavalue":{"value":"https://doi.org/10.1007/s10288-010-0136-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q538287$F922D908-D15D-4A5F-8136-4E4A25C3F27F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bf2499bf123751e0e61c8592fc2bca537d817391","datavalue":{"value":"W2086991060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q538287$BE5658AF-38CB-43E7-84E2-6566FC78E53E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a2a88945577a837fe9c41717bb14a990b9e6a93","datavalue":{"value":{"entity-type":"item","numeric-id":5287232,"id":"Q5287232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q538287$7232F162-900F-4D1E-9B3C-3738847A6D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bac8adf70558d1c560a1e707b524d36904f5b6ee","datavalue":{"value":{"entity-type":"item","numeric-id":439444,"id":"Q439444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q538287$DFDF8C5F-1215-49A0-A80E-B9576684293F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de69b4cc19cd655f5d92577c6ce54f2167d465e9","datavalue":{"value":{"entity-type":"item","numeric-id":2583711,"id":"Q2583711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q538287$2794AF81-7F40-4764-8F9E-950587EB7B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"443b5d3658d0482696feb7686c61ec0cc6a6523c","datavalue":{"value":{"entity-type":"item","numeric-id":4678200,"id":"Q4678200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q538287$122C5D51-0482-4BA0-9617-050F08D97933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57472bce253df52b251abf21c336b90d9e9542ff","datavalue":{"value":{"entity-type":"item","numeric-id":5493629,"id":"Q5493629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q538287$B923B32A-E399-43A4-9577-E0B67C729DA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d38df461a787fcaa6c919aef056302f04088173","datavalue":{"value":{"entity-type":"item","numeric-id":4004741,"id":"Q4004741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q538287$D12F5028-5C54-4697-BE46-8BED8E65EB56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c0ec07bfbdd40a218b03588c40bb027f393ed3","datavalue":{"value":{"entity-type":"item","numeric-id":4319776,"id":"Q4319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q538287$5B5BEFED-C78E-4BD9-888A-6580B987C5CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d410d703d81216ef46371c63c90edf62deecf738","datavalue":{"value":{"entity-type":"item","numeric-id":4651933,"id":"Q4651933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q538287$AE7179AA-71DC-457E-BDCC-13F9CF716579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9270469b48fca73eb72313e5a2f951686757a86","datavalue":{"value":{"entity-type":"item","numeric-id":4540047,"id":"Q4540047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q538287$602BEC57-24C1-48D0-8BF4-4440834265E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46fa3933f2c37caa46e14735b8d4dd0b1b92045d","datavalue":{"value":{"entity-type":"item","numeric-id":3392186,"id":"Q3392186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q538287$970A30D7-98B3-48D3-A848-DFE7BDFEA5C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b52c03b0743254b7125115603b17fd6ef876ae1","datavalue":{"value":{"entity-type":"item","numeric-id":5493628,"id":"Q5493628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q538287$73A7B5E4-2EBC-45D0-A4DA-7F0FE06F2FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c88c839fd33774351f0dfa4d180035e108eabfd9","datavalue":{"value":{"entity-type":"item","numeric-id":2783836,"id":"Q2783836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q538287$58FBBCA1-D5B7-477E-BAF4-DE7BBBDED9BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79329688e5bf0333a70a005ae0f68b48c6c7e9b8","datavalue":{"value":{"entity-type":"item","numeric-id":4019559,"id":"Q4019559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q538287$4CE5BF27-8EEA-4EFF-B0A4-3FB02BA45481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3084edc72341c84b90ef1fc500e3c5c09c047e","datavalue":{"value":{"entity-type":"item","numeric-id":2465940,"id":"Q2465940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q538287$AC943E82-3ED0-4F80-B405-F7F281A8919B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1a5d7aae1bb8d2875ac0c7dc0dc62ca7b64eadb","datavalue":{"value":{"entity-type":"item","numeric-id":958452,"id":"Q958452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q538287$1379FE57-6B75-4A7E-ABC1-36A559E71A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06c9236ecfd79ef22784aa0fb67c75b975b89c13","datavalue":{"value":{"entity-type":"item","numeric-id":3507646,"id":"Q3507646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q538287$F5D06ABD-C414-418A-BD5E-7E1C1678BB16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a10d019453e5fdf3f280dcd3791933ac2cd05d27","datavalue":{"value":{"entity-type":"item","numeric-id":3771948,"id":"Q3771948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q538287$15CBD2A1-63AE-4FE3-B989-ABC8AC6948DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f1fff6035f8016d6159110327a29d1ad5abd7b5","datavalue":{"value":{"entity-type":"item","numeric-id":4355334,"id":"Q4355334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q538287$90C1D6EF-C507-4D99-B4AD-6205B592F109","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a3ce1dbbeab6d44eb261083f7902dbffbd8070fd","datavalue":{"value":"10.1007/S10288-010-0136-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q538287$09F79A5D-B345-42D0-8924-100994FCAA0E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcaef26cb0f3e000ef755c563d5d8d73e8379998","datavalue":{"value":{"entity-type":"item","numeric-id":5850940,"id":"Q5850940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"287f211acf530c3a89a29eefdbf22d8401deaed7","datavalue":{"value":{"amount":"+0.9249114990234376","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":"Q538287$0B19DFA5-6F27-41B4-B7B3-293C5DC66A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0abef8ab378dabe5906f22e64bbfb3d03d20290","datavalue":{"value":{"entity-type":"item","numeric-id":2806989,"id":"Q2806989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49ad84584b358b95b77060c9de2375540fdd31bc","datavalue":{"value":{"amount":"+0.8791847825050354","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":"Q538287$37D5AFA2-A793-470A-AE4F-454BA0AAFC8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb4b9a6768993611c79c627f53a52a5844f39754","datavalue":{"value":{"entity-type":"item","numeric-id":2514731,"id":"Q2514731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60d7587317115b1766d464f59f71e3b9d992b4ac","datavalue":{"value":{"amount":"+0.8767861723899841","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":"Q538287$D08E8736-5069-45BB-803F-8198480A700B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f6c3f4ae5e69f862af4766a7df1186ab22888bf","datavalue":{"value":{"entity-type":"item","numeric-id":4019559,"id":"Q4019559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ded67dd094f1ea7c97ba90989789aec9a31081c","datavalue":{"value":{"amount":"+0.8600565195083618","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":"Q538287$06F65848-CDDD-4163-92FC-28F5E1AADA58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f38fcd54c92c18bf2b579989a85a3c8bc841c5f8","datavalue":{"value":{"entity-type":"item","numeric-id":5493628,"id":"Q5493628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e0f3ad7227b594be1eec523408faf8d7c53f93d","datavalue":{"value":{"amount":"+0.8583109974861145","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":"Q538287$3EA61E65-7C96-47ED-B17F-25308E9AFA71","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A column generation algorithm for the vehicle routing problem with soft time windows","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_column_generation_algorithm_for_the_vehicle_routing_problem_with_soft_time_windows"}}}}}