{"entities":{"Q781909":{"pageid":783758,"ns":120,"title":"Item:Q781909","lastrevid":64378602,"modified":"2026-04-11T19:27:27Z","type":"item","id":"Q781909","labels":{"en":{"language":"en","value":"Efficiently solving the traveling thief problem using hill climbing and simulated annealing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7222631"}},"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":"Q781909$3E3A1DEC-5535-44A4-B2AF-11BA02965621","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4389d7b9085687be0ba76ef6d41210d9c043e54f","datavalue":{"value":{"text":"Efficiently solving the traveling thief problem using hill climbing and simulated annealing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q781909$591DEE3D-063D-4BD2-8CCA-004403B70F7B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"49d95ae69e8e12d3fcb4f542ec08ff369aa34b5c","datavalue":{"value":"1436.90121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q781909$223B88EE-8854-4530-B720-F9560621CB36","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ad1feb929dd984be492626b95ea7a936face53e","datavalue":{"value":{"entity-type":"item","numeric-id":781907,"id":"Q781907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q781909$1D81E665-378B-44BA-84D3-7C85757C669A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a7c375925b8838b259b517286b723972e5fa0b7","datavalue":{"value":{"entity-type":"item","numeric-id":781908,"id":"Q781908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q781909$7391CBFF-B3ED-472F-AEA1-8129357308E1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c144f0fb88440afe4b13555aedcc8676a016b6d2","datavalue":{"value":{"entity-type":"item","numeric-id":70466,"id":"Q70466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q781909$FA5F4430-D972-451E-A79A-F72A28E7ED33","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"93d5f4948d316121f295e91de8563e97eff620a8","datavalue":{"value":{"time":"+2020-07-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q781909$FC8E020B-ECE7-41F1-9499-9D8238B98353","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q781909$24E4EBF0-9E2F-4ACE-8E69-F9EC0D4337BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q781909$9027661A-D22D-4CD6-BD10-FE786083B2C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q781909$C81D3608-C37D-4626-B990-84A1C3CD1808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q781909$C89681C8-8C9C-4A02-A110-42D9638E3410","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"072fa09dda5f8ba0914f299a7e1e5705f6bc3317","datavalue":{"value":"7222631","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q781909$46168525-6B42-437D-A9A0-230CAA479713","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a40bac777199f3ef58454e3cc895a8a63f8376b","datavalue":{"value":"interdependence","type":"string"},"datatype":"string"},"type":"statement","id":"Q781909$69EC7788-D793-40A8-9A19-59E01753E168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q781909$593469E4-DB80-4098-A0FC-E0BE10282D8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"737bea21055428c06efcddf64c47f61e2b480279","datavalue":{"value":"large-scale optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q781909$A959E6D7-2C4B-4ADD-8DA8-1FFA24B1685A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27d9cc8129c0af9a53e6ce148141a9866e3e5c09","datavalue":{"value":"traveling thief problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q781909$2F1A896B-2BC9-43CD-AE4C-956FC7EBFD2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"605eaf52a7d40b4ca440dd997a658542e33d5665","datavalue":{"value":"simulated annealing","type":"string"},"datatype":"string"},"type":"statement","id":"Q781909$FC94CD74-FDC9-4305-AB8B-AF3009E23DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q781909$F2E2F301-45AB-45AA-98A6-1CE138607D57","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b51b570823446ee76f989f321a33cfe300150223","datavalue":{"value":{"entity-type":"item","numeric-id":20023,"id":"Q20023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q781909$5EAC9684-C1FF-46C4-BC28-CDD985585F1F","rank":"normal"},{"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":"Q781909$EBF1A250-6792-43E1-8150-9DD5DD02320A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5d77388685dafeb3e1aecced428ed52d145d6fd4","datavalue":{"value":{"entity-type":"item","numeric-id":16875,"id":"Q16875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q781909$CCB08B64-5F64-44B2-A983-ADCAF619079D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"66a9401f6c8df8208f80f5f3c8dc3d0ab03b4dc3","datavalue":{"value":{"entity-type":"item","numeric-id":18474,"id":"Q18474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q781909$E7BB52E5-3C72-48EC-B4BE-1415296B106F","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":"Q781909$B185D8FA-4525-4EC5-871E-90909F7B4035","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"269622ad5ca2089cb417cd78c2b383231bd308c8","datavalue":{"value":"https://doi.org/10.1016/j.ins.2017.12.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q781909$05276638-A9FB-4F88-98A4-FD563203A5EE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8c30c363043fe73ea644e7c5f097fc2405b8b527","datavalue":{"value":"W2771632251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q781909$9E12AF0A-B436-455C-BD40-BBBAC702C0B1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c828ce32b8f5e5d4447d7a99e610a654c3d7a182","datavalue":{"value":{"entity-type":"item","numeric-id":3994799,"id":"Q3994799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q781909$E7146621-12BF-41D4-8A7B-EB83FFE58E19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c01fb27c0ea170d0811d0b763c7d0325ea4f7cb","datavalue":{"value":{"entity-type":"item","numeric-id":2884550,"id":"Q2884550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q781909$7979BF03-24B1-47F9-AFC9-8CD61CFC5FC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c527e8d8afcecff678baa7632726a13185251f1f","datavalue":{"value":{"entity-type":"item","numeric-id":3064527,"id":"Q3064527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q781909$0E84FE50-885A-4980-90E2-BA0526799E3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b2e34f2d00f3ab616b227145acdba74c6bec5ae","datavalue":{"value":{"entity-type":"item","numeric-id":5378825,"id":"Q5378825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q781909$115CFA03-3C8F-40F6-A5F4-F2521B34D843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bf4f71cc8cb4b4441c0db0c4fa1034843ccac98","datavalue":{"value":{"entity-type":"item","numeric-id":919753,"id":"Q919753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q781909$C573BFC5-7778-45B3-B8BD-0FFF48D53B7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"372062ab71daaf29e9e9d082cc69fa4e57387087","datavalue":{"value":{"entity-type":"item","numeric-id":4018159,"id":"Q4018159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q781909$9854E5A4-510F-4A03-BD59-95E16CF92558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43e81b289669334d4601775104b3d0aa37445b08","datavalue":{"value":{"entity-type":"item","numeric-id":4021362,"id":"Q4021362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q781909$C4DA29B9-8C05-45BE-B40A-76CDE21ACD10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fb79e34d6001ce9163573666d27dea2cd300a77","datavalue":{"value":{"entity-type":"item","numeric-id":3829367,"id":"Q3829367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q781909$D34C5A79-B2AB-4CBE-8446-D574935BF684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ff4e812fbcc008a1d5259e712cd9203d973f596","datavalue":{"value":{"entity-type":"item","numeric-id":3711764,"id":"Q3711764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q781909$E4899382-78F5-4337-983C-B8FF19A4F7E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c598c1082549babb39de4e8c966ca369871ed46","datavalue":{"value":{"entity-type":"item","numeric-id":610992,"id":"Q610992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q781909$71D07EB1-6D5F-4BC4-8718-7655053417F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c85ad1c11b4c2c66512da23bc9ecc32c36b4a62","datavalue":{"value":{"entity-type":"item","numeric-id":5510390,"id":"Q5510390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q781909$65DE6282-EFD4-4B8E-88E1-934D4FB41C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0930d57b126d4670b8351b41154baa4cb1f96e2","datavalue":{"value":{"entity-type":"item","numeric-id":5671788,"id":"Q5671788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q781909$DFCD4962-1287-4322-988D-5A83696BDF32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d834b2f061333007e84559a210df1dabd1b7c737","datavalue":{"value":{"entity-type":"item","numeric-id":3993418,"id":"Q3993418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q781909$587C356F-1C7B-445E-BD53-2E98BA31E479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8b5333eb1b8ed8e5a5b9dc077a98e596db9c9cc","datavalue":{"value":{"entity-type":"item","numeric-id":1250163,"id":"Q1250163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q781909$16697A83-36BE-413B-BB07-7D7DE92D537E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b6ac8331d6ae8ef08bc968086a2ffeaac6abc48","datavalue":{"value":{"entity-type":"item","numeric-id":5741477,"id":"Q5741477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q781909$475B6CEE-9EE6-4234-99B2-02115233B8B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d0d29d0a5c2eed0a079ea83ac3ad373d38c09f5","datavalue":{"value":{"entity-type":"item","numeric-id":1751654,"id":"Q1751654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q781909$528AC60A-F793-4022-8B4D-CD4228025E0C","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":"Q781909$9A9FF385-385A-470A-8BB6-8BB2CB76227E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c129f362b8c6d3ff35e3852f52124c14b834a6a6","datavalue":{"value":"10.1016/J.INS.2017.12.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q781909$B6B835E2-A518-4A82-A346-3DD312AA5C78","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e94beffc2c236918e4222975c33b7a3beb4a1c8","datavalue":{"value":{"entity-type":"item","numeric-id":3304185,"id":"Q3304185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eda85edd5172b8b3cf4fd1ef880e8e574db80729","datavalue":{"value":{"amount":"+0.7862571477890015","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":"Q781909$C0747A59-C7CB-44AC-AF31-E944AEA28515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1680060a7bda73febcd3b48ab726ee471ed6ad2","datavalue":{"value":{"entity-type":"item","numeric-id":2669668,"id":"Q2669668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a32a7ccfad5963e6b98da9fca5ac5eaa2904786","datavalue":{"value":{"amount":"+0.7761958837509155","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":"Q781909$CB90C7CC-DF8D-4C5D-87AA-3EB8601709AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70eb526058227fa105ba6e2dcea9549933ec4c2e","datavalue":{"value":{"entity-type":"item","numeric-id":1791955,"id":"Q1791955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9eb051aaed57684cb01404080fc4ce097e58804","datavalue":{"value":{"amount":"+0.7754836082458496","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":"Q781909$C0ED096C-125D-4229-BB12-7DF92073250D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13b066384102cc45499b5271489061a6be8ae51b","datavalue":{"value":{"entity-type":"item","numeric-id":2080825,"id":"Q2080825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bbe7088fbb74990acc4d832aae49be4794bf1ac","datavalue":{"value":{"amount":"+0.7555042505264282","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":"Q781909$D7946F0F-FB71-46C7-8F8C-4EC6A0AA4CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3132f86cb76c6ba3c615dd96f561a5dfda2d4cd","datavalue":{"value":{"entity-type":"item","numeric-id":2503219,"id":"Q2503219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb251f36ee56d830aecce254dbf6fb0123d7086e","datavalue":{"value":{"amount":"+0.7130867838859558","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":"Q781909$577286E4-32ED-489A-B246-40192A03400C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficiently solving the traveling thief problem using hill climbing and simulated annealing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficiently_solving_the_traveling_thief_problem_using_hill_climbing_and_simulated_annealing"}}}}}