{"entities":{"Q337265":{"pageid":339032,"ns":120,"title":"Item:Q337265","lastrevid":42236039,"modified":"2025-06-02T21:21:04Z","type":"item","id":"Q337265","labels":{"en":{"language":"en","value":"A new formulation and approach for the black and white traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6650767"}},"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":"Q337265$29489865-6591-4A70-AFB4-842D00D73FCE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a1c913165b09acd63ddef79c2df999dea440481f","datavalue":{"value":{"text":"A new formulation and approach for the black and white traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q337265$B5D16308-B62C-406A-9EB7-952B7B5425F2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"07aa432ae25b5ad33e66cd9f7bf9591b3b41fbb9","datavalue":{"value":"1348.90550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q337265$5B9C95B9-35D5-4870-9758-A1D65E929389","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337265$821B7F9E-CB40-495F-9295-D86D7C9F2908","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63d0e318193755aad4791a0eda98082328d97c13","datavalue":{"value":{"time":"+2016-11-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q337265$7CD5D9BD-7CDD-4CF1-A639-B5C84F740235","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q337265$446B21B8-94C7-4E67-87A8-19210BFC9E90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q337265$369BD1CB-062C-4A31-81BF-919264071238","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a02327bcac7d6bb071965b3c503f99328662f456","datavalue":{"value":"6650767","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q337265$6EA93484-A39F-4AAF-B89D-DF7B26F1D49B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q337265$EFEAEA96-3D24-4F63-A612-21E6C608D7AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2401d939235d16408479f759cf86bb78a50fdb4","datavalue":{"value":"column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q337265$90182484-6077-4969-928C-5D8168AEB8F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6887da5d267ef04030b56c208a87f61693b4338c","datavalue":{"value":"branch-and-price","type":"string"},"datatype":"string"},"type":"statement","id":"Q337265$657776B0-7236-459F-B3E1-FFEF3E2D5CF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be3f5c88d3db777a4bdd3348a5d62b7e04a937f6","datavalue":{"value":"cutting planes","type":"string"},"datatype":"string"},"type":"statement","id":"Q337265$9D73578B-839D-431D-8D9D-670D9398CD13","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":"Q337265$4D49C36D-B2D0-4380-8FD8-62F159B168BE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"adc7803df04777284654f66fb2faa95d9f00dbad","datavalue":{"value":"https://doi.org/10.1016/j.cor.2014.07.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q337265$006D9004-FD88-433E-A91E-ED1E79061F9E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a1c79aadaebb2330ca91a67769e1e9dca10ea10c","datavalue":{"value":"W1978514218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q337265$32E4E5B5-566C-4768-B470-1C38CF35D60F","rank":"normal"}],"P223":[{"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":"Q337265$E40D9387-5A54-4E2F-9FDF-C1929D293EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9552a4054b6a3fc69d46ceda8936cdb897d34528","datavalue":{"value":{"entity-type":"item","numeric-id":1869887,"id":"Q1869887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337265$E0AFD7CF-17C1-49AA-9C06-35202091F374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a066c0b59ba2e3650755a587a12c7e7ecec6ba5","datavalue":{"value":{"entity-type":"item","numeric-id":3270239,"id":"Q3270239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337265$01CB9A33-4E42-4B52-B887-2D152AA51640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07929e96d8dbf699c02e3eca16eb5a2f3fca7ff9","datavalue":{"value":{"entity-type":"item","numeric-id":5316721,"id":"Q5316721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337265$D84FE7D6-A57F-44A9-8CBE-E7AF5ADA7B04","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":"Q337265$6B47EBA9-12E4-4F75-B7EC-61D1021AEB20","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":"Q337265$F3FE211F-D26D-4AB8-8D1B-AC34EDFED029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94f8abaa4f93fd8eaf10e8c122fb61e24135839c","datavalue":{"value":{"entity-type":"item","numeric-id":3391982,"id":"Q3391982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337265$6AA380B4-5FFC-4E9E-B65B-3AE15E0EA69C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a215457c438695bb7fc4ab73c68b207d61ff499","datavalue":{"value":{"entity-type":"item","numeric-id":3275357,"id":"Q3275357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337265$37BD6530-4358-485F-B902-AC932A4A9D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20fa138124d691dee5e6eb1afcaeb468de1b6105","datavalue":{"value":{"entity-type":"item","numeric-id":2369710,"id":"Q2369710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337265$220829C9-EF9C-4A73-9F74-D3CFCAAF300C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f91b73fa0270f02204f2fdede9c129c49e438ccb","datavalue":{"value":{"entity-type":"item","numeric-id":5493627,"id":"Q5493627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337265$8E8AF7B4-D6BE-46B3-BE76-7DBC6D1C52EB","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":"Q337265$A41F3A5F-119D-4BE9-9873-F915930C2D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c87f9f83d50bfb4221f101e06050953edf51475b","datavalue":{"value":{"entity-type":"item","numeric-id":5322154,"id":"Q5322154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337265$4AEEA8A4-02FC-4018-9B8D-4DFC3487E3D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda1b965fd603b1e4b2d1e2a6fb4970f3071723d","datavalue":{"value":{"entity-type":"item","numeric-id":2783793,"id":"Q2783793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337265$7277AC38-07A1-40F3-9774-0A3E66E4F677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83194e287d3dd601a111ebbde314f170a4c60610","datavalue":{"value":{"entity-type":"item","numeric-id":5493637,"id":"Q5493637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337265$C1E8B214-1833-41BB-B2A5-09154022B466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e6be03e6c024cc8d18af657714b6d8f1f1a0de7","datavalue":{"value":{"entity-type":"item","numeric-id":3356005,"id":"Q3356005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337265$AF730D3D-9AFB-4028-A159-A02E14FBBA0E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e5fdd9265a5b495043d0baab716f0b7fcd00fe9b","datavalue":{"value":"10.1016/J.COR.2014.07.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q337265$71B8B3C8-8FFD-432E-A9B1-1FCCC117528C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9db1d2f880638cc12637095826bf04f04f471d03","datavalue":{"value":{"entity-type":"item","numeric-id":1683126,"id":"Q1683126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c93baff1317ba2490fbe69d33941201f43bd42e","datavalue":{"value":{"amount":"+0.93152034","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q337265$25068C3F-F4FF-4B07-9B39-6261F80DF953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46374f71199f07dabf873221b19dde12735f8b0b","datavalue":{"value":{"entity-type":"item","numeric-id":3608879,"id":"Q3608879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"171d7336828b77297f7034bf01c56ffa490f0058","datavalue":{"value":{"amount":"+0.92219734","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q337265$83746F85-BAB5-407D-A41B-5A949E2B41E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28c6aa56b131cb22821e7538826cacf146e667ca","datavalue":{"value":{"entity-type":"item","numeric-id":3315280,"id":"Q3315280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6978f926c1ae5f60737946b16bc88a2581709586","datavalue":{"value":{"amount":"+0.91116846","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q337265$B1C5A3DF-1F08-445A-9E50-7F9CB2DA0C27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffba4f86047a057390b053fa40597c19f1ea72fa","datavalue":{"value":{"entity-type":"item","numeric-id":1869887,"id":"Q1869887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b10767e773521fb4aaf12c434c5a11cf14587389","datavalue":{"value":{"amount":"+0.90622985","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q337265$F817EE8F-7A8C-4A8C-BB49-9A9C1A6A8CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc86ab51f56c836256a5358a1d2c6c1a03379c8d","datavalue":{"value":{"entity-type":"item","numeric-id":3391982,"id":"Q3391982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"124bc6f5ba98a48edf031c1989fc6a234942c0a0","datavalue":{"value":{"amount":"+0.8999592","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q337265$3CF5F87F-A011-4C93-84F6-7E1617606E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2417239686e7e030304c3aa62a15826a7cf512d","datavalue":{"value":{"entity-type":"item","numeric-id":3396189,"id":"Q3396189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6f800ea817cae5e8aa09a939016f75448b2b0f0","datavalue":{"value":{"amount":"+0.88135546","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q337265$46E782CC-2336-4A52-8453-182FD1B18665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"471c6cda3da493efd2996279e3db8247854287b1","datavalue":{"value":{"entity-type":"item","numeric-id":3074625,"id":"Q3074625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bd3bb01695ea4dbd519167d12a858894d6d6a1d","datavalue":{"value":{"amount":"+0.8794775","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q337265$A4E23C4A-2694-4B98-985E-D36808358C7F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa7ac0243a9bc37f73ce9c3814a81779cbcf9bd2","datavalue":{"value":{"entity-type":"item","numeric-id":6772327,"id":"Q6772327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337265$05E0B172-70FB-4E4B-85AC-43A9E9E4B0A9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:337265","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:337265"}}}}}