{"entities":{"Q499343":{"pageid":501110,"ns":120,"title":"Item:Q499343","lastrevid":62336940,"modified":"2026-04-11T05:24:30Z","type":"item","id":"Q499343","labels":{"en":{"language":"en","value":"Using dual feasible functions to construct fast lower bounds for routing and location problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6487386"}},"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":"Q499343$6B8DBB6D-B21A-46CA-9ACD-F18C0580CC4B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9a3e1ffe1215355d353551e51e5c8a3420ecc28a","datavalue":{"value":{"text":"Using dual feasible functions to construct fast lower bounds for routing and location problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q499343$E81C3846-698C-4E9B-86EA-8F319EB015E4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1a39b6b2992a0341370c45b3a3d030a0fa914860","datavalue":{"value":"1321.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q499343$35F8F5A7-C955-4ED0-A8D3-E6809B13CEAB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6c0824b218a8d2c558f3bb0106ea9de8b41b6e4","datavalue":{"value":{"entity-type":"item","numeric-id":321125,"id":"Q321125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499343$F81FE9C4-A599-4EA4-8AB0-0CCE111D3D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da4a0bebedb0dca019a79c3cbe7ae6610258df1d","datavalue":{"value":{"entity-type":"item","numeric-id":646654,"id":"Q646654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499343$4AB8E0F6-DF5E-4253-9413-3C7FE1276270","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":"Q499343$8015B304-BD0F-4A11-8727-2DAB64D8B0D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a02eff2a6739f20c5ba25ea9c06d2f02c0f4ac2a","datavalue":{"value":{"time":"+2015-09-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q499343$1122F17E-D7CE-4014-9876-FE7AB517B3EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q499343$06E9F2D9-95AF-45B9-B7AD-E453435763E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q499343$09674E08-9380-442E-907C-9B753FF378F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q499343$8C7B266C-A7AC-4E09-9126-BB3580E5FFF7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1cb77054a07cc204eb8684c065d99b6946474a19","datavalue":{"value":"6487386","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q499343$7F76A86A-CB91-41D9-B4AF-17565B151EB3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"488305d5143bce260f90ad316c36829c9283c9fd","datavalue":{"value":"dual feasible functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q499343$8EE27520-C81F-4A49-AD67-93E4AC9ADAA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2401d939235d16408479f759cf86bb78a50fdb4","datavalue":{"value":"column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q499343$B976FE02-69A8-4AD4-8D26-B3F902ED06E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d86fa5cdfdf6e455367a3997e4a1ff4c45cf216b","datavalue":{"value":"fast lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q499343$821143F5-4070-4857-89B7-07BA94F20242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00d15144d08b033b64fc6ee04f92c397c365d16a","datavalue":{"value":"\\(p\\)-median","type":"string"},"datatype":"string"},"type":"statement","id":"Q499343$A46B50EB-0CE7-4964-A70D-E1D70B589294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a59bc5d7c46b8594e0053496ef2afb31f7a25337","datavalue":{"value":"general routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q499343$06C3A6FE-D0B7-4CB9-A114-A4AF53401A63","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":"Q499343$886090DE-D5B7-430E-93E5-1B134F666795","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6462bd825153d904700b24c86dd2329d0a899ee7","datavalue":{"value":"https://doi.org/10.1016/j.dam.2014.05.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q499343$75CCC7D0-D191-43B1-BED2-DB5641706918","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"65c0cc780f41bc9e33eecfe585ce149e25d7c319","datavalue":{"value":"W2021603409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q499343$29FCD637-AE5A-4A28-8E3A-AC7FEAF5D182","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5be26ce8cb26b6140d082eca3f5e468e5934c82c","datavalue":{"value":{"entity-type":"item","numeric-id":868446,"id":"Q868446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499343$6C791137-B823-4B9C-80B1-9FF3AFFAD7E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc7c42a8afa61e30530f79e8fcb30070a31d85a2","datavalue":{"value":{"entity-type":"item","numeric-id":2643948,"id":"Q2643948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499343$5A015AF9-C53C-4B6B-A668-640EBCDA029C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e9a9f8db7769348d7bc89815f49f302834111d2","datavalue":{"value":{"entity-type":"item","numeric-id":1944876,"id":"Q1944876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499343$958BAF09-BE69-4EC8-BB87-C07BE6CF7271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa7aa7b04e8d3ab3076b71cf3df61b4967d3c9e1","datavalue":{"value":{"entity-type":"item","numeric-id":1827849,"id":"Q1827849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499343$37A35BE8-CC16-4C50-8957-BB74FD53903C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72692f255018457e5fd0cd3dbb45b838b137c44a","datavalue":{"value":{"entity-type":"item","numeric-id":1429289,"id":"Q1429289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499343$D10927E6-AA98-4217-A650-E54EBE737662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85aaa62e85c5b8e12239b5e52be2b0311356f996","datavalue":{"value":{"entity-type":"item","numeric-id":1016113,"id":"Q1016113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499343$0556495B-F65E-4E88-90EE-C213D3AC9397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1833edb1b2d10db54874ebd471594a2a8a02fa1","datavalue":{"value":{"entity-type":"item","numeric-id":1421050,"id":"Q1421050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499343$76B0FCB9-815C-4A5E-95C7-5B381CBDB879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"258144b731aa3acf0455fdd1b44af6d36288e4a9","datavalue":{"value":{"entity-type":"item","numeric-id":610986,"id":"Q610986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499343$5E84A321-BD85-47A9-9286-0D0352CA48B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61141f118e4de74236377b8790f4d7e1f335c3ba","datavalue":{"value":{"entity-type":"item","numeric-id":3114308,"id":"Q3114308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499343$567B8DE1-5114-4D5A-BF54-A16B2081FDE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54c9f8cf2b65b1b5ba225355ebca66ea46faf741","datavalue":{"value":{"entity-type":"item","numeric-id":1297485,"id":"Q1297485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499343$EF204D27-05F7-4BCC-B11A-31ECBAE2D76E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0645762d2d6a2f093935eb5d1b9d8d0f82c9948","datavalue":{"value":{"entity-type":"item","numeric-id":5955558,"id":"Q5955558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499343$1D1EFFE6-1F96-469D-9E1E-3059628CFB9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e423d67f8884fce91f061756eec9b91cc7b216aa","datavalue":{"value":{"entity-type":"item","numeric-id":703155,"id":"Q703155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499343$2D0D8C65-2C61-4CBC-96DE-4A23B8D4A3D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb00aadd095eaa7fda147afbd7ba12daa058b655","datavalue":{"value":{"entity-type":"item","numeric-id":864030,"id":"Q864030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499343$D692BA27-1689-4976-ABD4-C465AC961870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e5a0990571133b5032977701f03563fcf74b9bb","datavalue":{"value":{"entity-type":"item","numeric-id":1013413,"id":"Q1013413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499343$30E3A994-C0F1-4BC9-9CB6-8AADD3D2C04A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53aa291b4f6987dc4e4f7e742b6b41a765d3af4c","datavalue":{"value":{"entity-type":"item","numeric-id":1433151,"id":"Q1433151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499343$5E21AE49-4C5B-4EB4-808F-C827890A1744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5dc62bad8d8b348530b78b3cb920a547157072d","datavalue":{"value":{"entity-type":"item","numeric-id":4145183,"id":"Q4145183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499343$F4CA37ED-DD6B-4533-9BDC-F86136157CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b49057922e97d3c2cd1093af37b1ef5caa7fd8a1","datavalue":{"value":{"entity-type":"item","numeric-id":1894722,"id":"Q1894722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499343$232036EC-59EE-425D-AC07-68732743A8AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e8bbece95c375f84e31e9215c8180330e8ed005","datavalue":{"value":{"entity-type":"item","numeric-id":1772862,"id":"Q1772862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499343$2BD5FCDB-A0CB-4791-9FA5-86547F2C2653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ce062d63c86cebe05a077ebf53adb55d705b9f7","datavalue":{"value":{"entity-type":"item","numeric-id":3423879,"id":"Q3423879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499343$4C3DA468-77F2-40F1-99B9-CC73A2C2F3FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e044d308012c197505cc97b82227f90d801a4e1c","datavalue":{"value":{"entity-type":"item","numeric-id":1926616,"id":"Q1926616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499343$97B763E3-91FD-45A0-8965-4C1E5C4DCEC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a1ba3bae0deddf941eb4ee0acec57d1e54d6e","datavalue":{"value":{"entity-type":"item","numeric-id":1064973,"id":"Q1064973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499343$FFE46E50-E67E-4D12-BDFD-C4D849DC840E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77341e168fad40377ee354544915c453f20fd5f0","datavalue":{"value":{"entity-type":"item","numeric-id":4530667,"id":"Q4530667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499343$577631E8-E8E2-4F84-A6A4-91C47532D9AD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aa2ea8eed0b6796e8b6b173e9d8ccf291e30043d","datavalue":{"value":"10.1016/J.DAM.2014.05.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q499343$8E0E8D8F-1E3F-428C-BD78-175BFB93240A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c3b368328c5b712c51e124d90a655924560447f","datavalue":{"value":{"entity-type":"item","numeric-id":610986,"id":"Q610986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bc3d2a9536d18e5ab001367825d814b6489dc41","datavalue":{"value":{"amount":"+0.7456672191619873","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":"Q499343$F2070D0D-C19B-4DB2-BE54-49A5C2870DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a64a27b4c51fa3374e4a5a51f16d13e27184bac","datavalue":{"value":{"entity-type":"item","numeric-id":1661895,"id":"Q1661895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9c4414fe43aaed08d3b69d3a940b4c63a28a59d","datavalue":{"value":{"amount":"+0.7298995852470398","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":"Q499343$664A7117-419D-4FCB-B552-C2C1FCB0F558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49dce985f320cb170d66e47dae7ddc77e6307e3e","datavalue":{"value":{"entity-type":"item","numeric-id":3114308,"id":"Q3114308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78eec46edc52dbbe8a48671b6e86b81d0f6f67c2","datavalue":{"value":{"amount":"+0.7273853421211243","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":"Q499343$D8AEE5BE-DFC8-4B9D-8612-437FD05F387C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2655f03e06b39503cc6c6c230cc2146d6d29552d","datavalue":{"value":{"entity-type":"item","numeric-id":3115938,"id":"Q3115938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ae95eac8aea6ee73348d4e7354a96f410360214","datavalue":{"value":{"amount":"+0.7262049317359924","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":"Q499343$EEAFE404-08F6-4B96-AF43-83CF4555A3BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7eda3d6e24cb0a06c03ce9d7cd92cab33a055819","datavalue":{"value":{"entity-type":"item","numeric-id":707137,"id":"Q707137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d94796759cdeb3da00b13a13260ad5db5e659fad","datavalue":{"value":{"amount":"+0.7134393453598022","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":"Q499343$26E2FF6B-B733-4683-8895-B8EE0AF526F2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Using dual feasible functions to construct fast lower bounds for routing and location problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Using_dual_feasible_functions_to_construct_fast_lower_bounds_for_routing_and_location_problems"}}}}}