{"entities":{"Q2815450":{"pageid":2826188,"ns":120,"title":"Item:Q2815450","lastrevid":79422605,"modified":"2026-05-06T13:52:18Z","type":"item","id":"Q2815450","labels":{"en":{"language":"en","value":"New state-space relaxations for solving the traveling salesman problem with time windows"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6599275"}},"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":"Q2815450$B110A21C-F68C-4D01-91EA-1C9D2AA55ADC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c33cca7e0cbdb75c9ed96b041d4093c160000f17","datavalue":{"value":"1462.90102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2815450$A107DF3C-415C-4D65-B932-4F15993E65E4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f5a7ba0b0d85e826cac6d19deee44b5a54827bf","datavalue":{"value":{"entity-type":"item","numeric-id":237398,"id":"Q237398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815450$431295B4-BC64-4A84-A24E-14AF7EB2C97D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"474afe51fecd57fbc742d112f36722c27e767acb","datavalue":{"value":{"entity-type":"item","numeric-id":233545,"id":"Q233545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815450$877F822A-1EA0-4465-8A2B-73610C5867FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06d8cc96f729c7df7f6447d7c2a390036208532c","datavalue":{"value":{"entity-type":"item","numeric-id":439443,"id":"Q439443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815450$7533E5BA-C556-40C1-8F7F-4C68EB844DA6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f030fff290cba9104f71fb1447bb02747b898e5f","datavalue":{"value":{"entity-type":"item","numeric-id":74741,"id":"Q74741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815450$FA0FBBEA-FFB4-4313-82BF-3A302A12F916","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"492573379f17e368a3e39c3bbce22d6701aff4d4","datavalue":{"value":{"time":"+2016-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2815450$494D40B4-55B1-4A95-B41F-6A472D7DA82B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"634d5189c16f00fdd06dd152c770b4967b9ec62c","datavalue":{"value":"https://semanticscholar.org/paper/20ae5bfc56c71bec464a0f330da26674552e251d","type":"string"},"datatype":"url"},"type":"statement","id":"Q2815450$1C753178-326D-436D-B5C2-24526C1207A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2815450$0D651108-7190-41A4-998B-A6030383DD13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2815450$4CD28F22-1FF1-4ED3-A86E-6E7CE7BDE64E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cea74adada9d2340708278267581314a26b949c7","datavalue":{"value":"6599275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2815450$4C61EB92-7614-444C-9079-22F665BDD8C5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2815450$1076008B-FD5F-438A-9F5A-1ED4C821DC51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"668c727f1704bc4567b7b5eee09538faabe8115e","datavalue":{"value":"time windows","type":"string"},"datatype":"string"},"type":"statement","id":"Q2815450$75E96092-2028-40FF-9C8B-12AC862BE5AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9fa7954acab50a37b75748fecdae2c31b023cae","datavalue":{"value":"state-space relaxations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2815450$3F6E39C7-A7D7-4D75-8779-BB6E7B817A19","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6e24edbe3c798941ebdacdd129355da534c0c7fe","datavalue":{"value":{"entity-type":"item","numeric-id":16877,"id":"Q16877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815450$74B7B507-66F5-44AF-83CF-CBB7D4783B3B","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":"Q2815450$AECC16EE-C5A7-4E3C-96F1-FF933A0ED878","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"edce5ffa6b6e6ba1463db3b46713ca384a8520b4","datavalue":{"value":"W2158762372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2815450$18B600BA-720B-4D09-858F-3A5BADA585B8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ecceec567383282f6c1b6ac88c82db846eb663a","datavalue":{"value":{"entity-type":"item","numeric-id":4519128,"id":"Q4519128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815450$B1436E54-1D97-4F65-A829-E8E395EB3D8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2d613bdce2a6c59c0e064993f1d2dc48729c9a7","datavalue":{"value":{"entity-type":"item","numeric-id":5943078,"id":"Q5943078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815450$0CB4578B-9A79-4CE2-9E14-4253F117DE88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"906c617a9e7754963ecd43807db6d785a8a4b49d","datavalue":{"value":{"entity-type":"item","numeric-id":3342216,"id":"Q3342216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815450$FC6FBB04-F5C9-4228-B51C-3C966D62A672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2ca77c77da9ee11bcf24f059510cee8234cb30f","datavalue":{"value":{"entity-type":"item","numeric-id":2884495,"id":"Q2884495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815450$71ED0614-7848-4087-B42C-A5CB4F8AC16E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02529ddb9978b0e862aafa1c4354a9ae39ddd7ea","datavalue":{"value":{"entity-type":"item","numeric-id":2879522,"id":"Q2879522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815450$DAF5A1E5-AEE6-44CD-B97F-AE0AFA7A0C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"281ef9d2e476014212256abd1838234e6c9f9ee9","datavalue":{"value":{"entity-type":"item","numeric-id":993700,"id":"Q993700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815450$636D9079-3646-4D62-AB2C-1973276ED39F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3670719ad4c4a92ec51947740a83cd3f5822df42","datavalue":{"value":{"entity-type":"item","numeric-id":3911683,"id":"Q3911683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815450$5308C6BB-039A-4B49-857C-1786E653638E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7e69c5a1a734de34a9217bf6862e31fe539e697","datavalue":{"value":{"entity-type":"item","numeric-id":3908783,"id":"Q3908783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815450$7198A3DE-A318-40B3-B796-E93A94C297E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b8a0f714892027276e5c7d51264528a705c9743","datavalue":{"value":{"entity-type":"item","numeric-id":2815434,"id":"Q2815434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815450$45E0A020-AAE3-4350-A237-BC5FA2E667E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91f51ddc52b3d8e8998c15a6f9d64be0c7fa5345","datavalue":{"value":{"entity-type":"item","numeric-id":4849335,"id":"Q4849335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815450$FC380436-E75B-42CF-9CB5-74B52BA6FADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1908a852643307f08e72e7791ed56c881f887cf0","datavalue":{"value":{"entity-type":"item","numeric-id":2884545,"id":"Q2884545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815450$DDE38B56-08AC-46EB-BCF3-4B51C5EC7848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca4aeaaff94b2b53194a72108af26eb845069571","datavalue":{"value":{"entity-type":"item","numeric-id":2781094,"id":"Q2781094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815450$3E8C509C-6D9F-4B15-AABD-1BA0CCD95EB0","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":"Q2815450$545A6475-DD05-4B84-B21E-F53278273A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ffddc08949b745ec2c5b6f300b737514fc768ad","datavalue":{"value":{"entity-type":"item","numeric-id":3141769,"id":"Q3141769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815450$AC518884-838A-431C-B8A4-44A2498B8EC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a12ea7ddf9d0cccfd3cc57d37f6db7ed9dd42b6","datavalue":{"value":{"entity-type":"item","numeric-id":2270441,"id":"Q2270441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815450$8C4E482E-F3B3-4CA3-B565-1D877FF826DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fda3af6a4b57946f1d97b65129018e287dc2192","datavalue":{"value":{"entity-type":"item","numeric-id":4367231,"id":"Q4367231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815450$4613EC2E-A7CB-4598-A408-57BC434850AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d97d91d8b4f6c0b3ce0bc669544f920deaba8c6e","datavalue":{"value":{"entity-type":"item","numeric-id":2892314,"id":"Q2892314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815450$1C6DA61A-51B6-419F-A853-FB5686E6F5BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44d556b674c18384cc0fc0676a9244d01e4b3176","datavalue":{"value":{"entity-type":"item","numeric-id":2783791,"id":"Q2783791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815450$F67DB90C-1E1A-4DDB-85C7-72B6E0C5E4D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f42320c56aba640aae0a2ec1c1c17d59daed0903","datavalue":{"value":{"entity-type":"item","numeric-id":5284225,"id":"Q5284225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815450$68B6A55E-73D5-4416-ABA0-B8B7A3C23460","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":"Q2815450$EE9C9DD3-412E-4DDB-A89D-010A5ACDEAE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"451577a23431e3b7f0fb270714940aaffbbd3f40","datavalue":{"value":{"entity-type":"item","numeric-id":2783879,"id":"Q2783879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815450$60CAB53B-5C96-4EBD-9E52-E5501C186296","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0001b0a85b76d82f546794945e240bc189f818d4","datavalue":{"value":"10.1287/IJOC.1110.0456","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2815450$DCBDB48A-42B1-45F2-A85C-91428D222618","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"830f86ffc0491bb3ba083a60278aff736ebaa60f","datavalue":{"value":{"text":"New state-space relaxations for solving the traveling salesman problem with time windows","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2815450$AA7176D6-82AA-4BD8-8979-E2731A0F4C5B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca4bf98030e9736ef72e686a1738a3c05bce663d","datavalue":{"value":{"entity-type":"item","numeric-id":4849335,"id":"Q4849335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddc04091837acbd4e9f87aa4317388b01bc1ae26","datavalue":{"value":{"amount":"+0.8274913430213928","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":"Q2815450$D5B7554A-1899-47F3-ABDA-369C6929FB3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1beefc25cd492050cfa93bd1a3e1a18d5ba43520","datavalue":{"value":{"entity-type":"item","numeric-id":2884545,"id":"Q2884545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5758a58981a43b335bbfa341b7332ff3ac99caae","datavalue":{"value":{"amount":"+0.8270094990730286","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":"Q2815450$6E920BDF-22ED-4758-A994-22C8F38C2E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79772738c37359ad8aa3c6cfb7c7ca2dcf939ea6","datavalue":{"value":{"entity-type":"item","numeric-id":2011598,"id":"Q2011598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"148ba2bc727f0415be1a6d88959743bf8a4fd12e","datavalue":{"value":{"amount":"+0.8223972916603088","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":"Q2815450$E3165A56-3D66-46E0-9A6D-EA549D355A24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a38190d73d8583b6cd0a413c15e0e5928253050c","datavalue":{"value":{"entity-type":"item","numeric-id":4367231,"id":"Q4367231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9d967b5ea6927fd2284cbf4e0da31c4963efc9d","datavalue":{"value":{"amount":"+0.8212035298347473","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":"Q2815450$08692246-3F23-42B1-8F76-1B9F0EE2E5EB","rank":"normal"},{"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":"a9d967b5ea6927fd2284cbf4e0da31c4963efc9d","datavalue":{"value":{"amount":"+0.8212035298347473","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":"Q2815450$DE5EE747-380B-474E-B570-EAB7ABD603A9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New state-space relaxations for solving the traveling salesman problem with time windows","badges":[]}}}}}