{"entities":{"Q1043335":{"pageid":1045183,"ns":120,"title":"Item:Q1043335","lastrevid":66615111,"modified":"2026-04-12T11:19:31Z","type":"item","id":"Q1043335","labels":{"en":{"language":"en","value":"The attractive traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5643700"}},"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":"Q1043335$D2FA4A12-3AFF-40CC-897D-38E0FA1A5FA0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"296528e8d9f01f2825426ad775070a5e01a23bea","datavalue":{"value":{"text":"The attractive traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1043335$88DD7CD3-693F-425D-8B2D-AB766A0CD534","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ae5e4298cfa786291176f5ba7b7699b7bd22495","datavalue":{"value":"1176.90603","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043335$73E885E9-08A3-488C-9157-BD39B98430BD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f45c1d468fd88369098cb350850a5140021de510","datavalue":{"value":{"entity-type":"item","numeric-id":296778,"id":"Q296778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043335$C6ED567C-FC13-4193-BA3B-3C083DFB733C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da9c456bd5d9bc6d72949bab18476ab50aaba283","datavalue":{"value":{"entity-type":"item","numeric-id":297220,"id":"Q297220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043335$C3179959-7C10-4E16-944D-78E8CFAD7D29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bb4124699c1f5367e8eff90a7046d28f42f9fac","datavalue":{"value":{"entity-type":"item","numeric-id":203167,"id":"Q203167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043335$686B926C-CB9F-46CD-9756-9882B8482BE5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043335$10C12D4A-5F6E-4B49-8226-2488BBC43D45","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fd9fc0199ecf320922cde3a32c661a80f4bb3d0","datavalue":{"value":{"time":"+2009-12-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1043335$7E5DA761-2E18-4AF9-8E9F-E73C3FD93451","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043335$721695B8-1EA1-4C5B-B8DA-3E7F2A93C9EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043335$29F9ADF4-4F53-4533-AB06-1A3423D6D68C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043335$8FF24E54-3BD4-4992-AD0D-20CC8762F879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043335$D0AAF248-7DA3-49A7-ADC6-24FAFDB5D73B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fc93ed365dd582562f84e04d337a1e1c0f1063df","datavalue":{"value":"5643700","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043335$6609A1EA-84D4-4136-8494-DE07C4FBDE5E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043335$D0D55579-03C3-4BF2-8305-B8C0E94305C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"634383bea5b9ba18a4961f164a52b9f40e861405","datavalue":{"value":"demand attraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043335$971F2F80-BB46-43FE-B78C-F1E6D5E76F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b6c187958fd9173f269cf2baa18a5732b8866bb","datavalue":{"value":"demand allocation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043335$B07C7D88-3120-4052-B001-0A7FCFF063B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"081b79b4adfd295e5dab936c22cabd29ef04eede","datavalue":{"value":"linearization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043335$E2983974-2F2B-4B0B-8952-C27714CADA76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043335$19DBC2E1-36D4-4CDD-BDCD-7CDD25F4064B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8e00475554cb95f00d16db197d5817dede1318d","datavalue":{"value":"tabu search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043335$F0A45EFB-E4B9-420A-8854-0CC9FB2C2444","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7237258b836283bef33e897e128d37db9d627348","datavalue":{"value":{"entity-type":"item","numeric-id":13727,"id":"Q13727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043335$8014C87F-5B40-4FD2-BB99-DB13FD39940D","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":"Q1043335$47C71388-957F-4D1C-AC97-506B504A838B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fc78086c462981e96e1c8532b62edf599de6b093","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2009.06.029","type":"string"},"datatype":"url"},"type":"statement","id":"Q1043335$8C16B0CC-F5E7-4027-A745-9119BE65F341","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9d643c590e481a98881c2b09c5f5e19f544388a9","datavalue":{"value":"W2138232928","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043335$2AD1C9B2-055F-4920-8598-660A03685452","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e841aa7d3c673ec2f56d8020de171366d22e306","datavalue":{"value":{"entity-type":"item","numeric-id":704748,"id":"Q704748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043335$BEC536F1-5495-4A6D-AA45-5DB7DC8C0F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efa34f9c30126359391f31ec17c57af50d8de1aa","datavalue":{"value":{"entity-type":"item","numeric-id":3411295,"id":"Q3411295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043335$CC8B3D76-3335-4190-9BB2-4B05C2D5FB7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"749a89f22e58b085eb3b533c069f5ad7e42df57b","datavalue":{"value":{"entity-type":"item","numeric-id":1872036,"id":"Q1872036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043335$4CFF7BEE-5840-4B1F-8100-05EFED14169A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b735a1458f5942a73247bebd038bbbda8a92c1","datavalue":{"value":{"entity-type":"item","numeric-id":2386632,"id":"Q2386632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043335$B562C57D-907B-44C4-BBE0-DE057D3374A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d68ee46ea3c26614f612eb1e5a589e3a0c2ca8f","datavalue":{"value":{"entity-type":"item","numeric-id":864043,"id":"Q864043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043335$FA2042AA-9874-468D-AAA8-10FBEB4868C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5b18e5a44e3c67c75b0887be40e31fe6fc87d6","datavalue":{"value":{"entity-type":"item","numeric-id":4080986,"id":"Q4080986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043335$8353BF01-5458-4C50-A1EC-3D0959B21BFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db9f759cf6195e0d5998e72f17bb247005e17f13","datavalue":{"value":{"entity-type":"item","numeric-id":4427336,"id":"Q4427336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043335$000532AC-10EF-4C91-A4BA-6FBD4BC14B59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b48808c2ecce1dd740a6ee0902d4af2c17fcb0fd","datavalue":{"value":{"entity-type":"item","numeric-id":1595900,"id":"Q1595900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043335$601CE92A-BBFC-404C-968D-06119FDC509C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9915172cf09c30d1e14a05182bda89bd9a972495","datavalue":{"value":{"entity-type":"item","numeric-id":4136935,"id":"Q4136935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043335$CB61A299-D9FC-4576-A289-211BB7167441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f18ddd003aa2ddb2720733b786ce5f17e4fecc69","datavalue":{"value":{"entity-type":"item","numeric-id":4363758,"id":"Q4363758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043335$63BBDA60-F565-4F27-8C65-6E28F55CCAEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e6d0bb4f1fd63958fd34a9deef27c7ff726a893","datavalue":{"value":{"entity-type":"item","numeric-id":1609914,"id":"Q1609914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043335$86D50C12-9347-433D-BDED-471BCB0D86FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca643573e5fe31deb60517aef9ec525593900402","datavalue":{"value":{"entity-type":"item","numeric-id":4032587,"id":"Q4032587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043335$DE729796-A56B-4080-B8C5-C89BD1091066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65206d43add7d89aed116723f8a437a9a15ad51c","datavalue":{"value":{"entity-type":"item","numeric-id":3792511,"id":"Q3792511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043335$33D10A34-B730-465F-88A8-52CCBABB5B14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef3e08c60975e6a468083d9f0b4b4dce528b7d65","datavalue":{"value":{"entity-type":"item","numeric-id":3818144,"id":"Q3818144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043335$6FF4D970-78C0-4142-8252-A496A2551B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3db898c2dc3e3fc9f8e922ca3758f2d37226242","datavalue":{"value":{"entity-type":"item","numeric-id":4474293,"id":"Q4474293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043335$94748128-73FA-41BC-886F-1D4B1CBEBCBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4501df87d20d95cd81758d2ad0a24edb043ea5c5","datavalue":{"value":{"entity-type":"item","numeric-id":1887911,"id":"Q1887911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043335$8C01ED44-18F5-4526-80F4-BBB1F4EE8E2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48854b4c3f193362e7c86bd5b6af9a51ab44f2a6","datavalue":{"value":{"entity-type":"item","numeric-id":910347,"id":"Q910347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043335$02F889DE-DED6-481B-A633-46CAE6349308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e161f761fa38f78b3d349ec5447f14af24eb58f","datavalue":{"value":{"entity-type":"item","numeric-id":918865,"id":"Q918865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043335$9FCCBDE5-7221-415F-A75F-61E2D58A297A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d848b0164f348d2c91ca9fce279a81455334a1","datavalue":{"value":{"entity-type":"item","numeric-id":4015422,"id":"Q4015422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043335$589B34F7-BEBD-4BDC-A590-F9B01D948625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bf434cd87a088e4ef7b3217809aafd241c1adbb","datavalue":{"value":{"entity-type":"item","numeric-id":4833811,"id":"Q4833811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043335$DF2C8202-CF86-482A-A025-E94704BBBD3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89cd385aafa429b9d00e4ef5969b0b7d62624f70","datavalue":{"value":{"entity-type":"item","numeric-id":1278952,"id":"Q1278952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043335$3AF5DA0B-36C9-4CC8-90A9-6FFDD18D59F2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2d01dfebbacc538093462b1f95a6b564618e16c6","datavalue":{"value":"10.1016/J.EJOR.2009.06.029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043335$58FAD1B1-8C40-4ABD-94A5-F20BD535960C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba0497bb4e40ef584aed7abd7345154d3d9df1b5","datavalue":{"value":{"entity-type":"item","numeric-id":337241,"id":"Q337241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c66dc04351b377b8be94f2e3f92231b89afca3ac","datavalue":{"value":{"amount":"+0.8127123713493347","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":"Q1043335$F8DFB4CE-5568-4D93-9FEA-A065D97A7278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cd5119275c326978e1f33a95f6b864e25c8c7f4","datavalue":{"value":{"entity-type":"item","numeric-id":5374522,"id":"Q5374522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47c514b3189fd61d77a6c04bd1918486053f5795","datavalue":{"value":{"amount":"+0.7392222285270691","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":"Q1043335$B7BBEA18-D972-48D9-88C9-A4F36A6B4910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c70f324dfb6548bcca494c501c47ebcf983276f","datavalue":{"value":{"entity-type":"item","numeric-id":5400061,"id":"Q5400061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"434ecec019001c4f76580965b6a8948c077f5ed1","datavalue":{"value":{"amount":"+0.7390463352203369","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":"Q1043335$F1E45808-AFF2-4D5D-9FC3-9166036FBFBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfac45cfca21b17751dd1d75bf01bfb8ed61b6f2","datavalue":{"value":{"entity-type":"item","numeric-id":2441781,"id":"Q2441781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70ead23545d6e3371be946df0b074b747de37ac0","datavalue":{"value":{"amount":"+0.7190519571304321","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":"Q1043335$FC412318-E706-415F-A686-2461AF409C6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fc6ed4bf5a146385d16b2bf27860a0f4c62d5b0","datavalue":{"value":{"entity-type":"item","numeric-id":910347,"id":"Q910347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f22d74a318d0e4db583f0b779b2c4574e87fb114","datavalue":{"value":{"amount":"+0.7188034653663635","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":"Q1043335$7DF9184B-CD97-40F7-A090-64233428724F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The attractive traveling salesman problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_attractive_traveling_salesman_problem"}}}}}