{"entities":{"Q2583172":{"pageid":2593915,"ns":120,"title":"Item:Q2583172","lastrevid":44412696,"modified":"2025-11-22T18:41:49Z","type":"item","id":"Q2583172","labels":{"en":{"language":"en","value":"A hybrid genetic-GRASP algorithm using Lagrangean relaxation for the traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2246792"}},"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":"Q2583172$312763AA-644D-474D-B8CE-D163A663EEE8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e4a1093205de122c3d0e42f182598dfa369e6956","datavalue":{"value":{"text":"A hybrid genetic-GRASP algorithm using Lagrangean relaxation for the traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2583172$1E0D494D-936B-4153-AA96-D0B164944012","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0067e9cecdf75154ae58c80718f6878fb65efba8","datavalue":{"value":"1093.90047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583172$EC07F6DB-7BE7-44B9-B39C-9BD6FB6D319F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"52e01d962f6e1fff3f7fafb249d3ec37dee66e72","datavalue":{"value":{"entity-type":"item","numeric-id":276531,"id":"Q276531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583172$83ACB369-5CE6-4B9D-94EE-7ACF057CB4ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"078491503da9c5ad6c4446b010488fd924b66549","datavalue":{"value":{"entity-type":"item","numeric-id":276533,"id":"Q276533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583172$5DB40D66-824D-4929-997D-F9E576CF607F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae97bc4877ac0397e1758940b0c6a6662202316b","datavalue":{"value":{"entity-type":"item","numeric-id":167615,"id":"Q167615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583172$F62DD3E8-AC4D-4FFE-BF0C-BBD5592D9A99","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583172$D273E3DC-BAAD-4BEE-9B5C-D2896A3DA741","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4f92b352b40ee84d836955c3afe6ef5af01ff12","datavalue":{"value":{"time":"+2006-01-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2583172$EA79C00D-2079-4BF6-AD76-D62642C1E48C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583172$53E9F63E-EF8E-47DE-B5F0-3FA08EB1F43C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583172$4B5ED7BE-7C92-4490-8F45-525FCCB691DE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"af35f3e9ec8dee7058468c69ac679fbe7816be8c","datavalue":{"value":"2246792","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583172$81A2680C-B37F-4E20-B9B1-507C863B8179","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583172$189F37A4-F49A-4294-9714-E31B0C8A1B4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eac300b6b002b4e868d15c3be1f0eef49395b6e6","datavalue":{"value":"genetic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583172$63A978AD-A8C3-438C-B132-4A376A5A8CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94c6d9adcf604dcae84ec3baf1711b8f20c0bda8","datavalue":{"value":"metaheuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583172$50EA0E8A-EB4C-44BE-84B6-07DEC18EB8E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"468a9760790c50a8f14ee210166e4f56f71c3ca9","datavalue":{"value":"Lagrangean relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583172$69C05D5A-FB5A-41C9-9DF4-200FB4727A6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ab61009e92fe50a66d0f58f1050eee79c0aead6","datavalue":{"value":"greedy randomized adaptive search procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583172$3C811D88-B7AF-4DEC-8364-9F8FBDD0BB16","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":"Q2583172$81F35E1C-4DD0-4991-BB32-547778E9821F","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":"Q2583172$24D3150C-C526-4EFD-A217-D5056CB36D93","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aee6c411a01f8320e1ffa49e5ddbf31d32e9f314","datavalue":{"value":"https://doi.org/10.1007/s10878-005-4921-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q2583172$E91C5CC2-46D4-404E-9B2B-A70AABD3806D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7475b76fb3da2f245a4c344972f87eb28275e58b","datavalue":{"value":"W2006965378","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583172$4C9A8C16-5692-4B30-84C1-FD82159BE11A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2587ef5e9e8eaeda1fd1e75f4e69edc8f86dc470","datavalue":{"value":{"entity-type":"item","numeric-id":4024311,"id":"Q4024311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583172$B63EC336-A6FF-4E24-8029-CBB65301F9E8","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":"Q2583172$45B99213-467A-49C0-992C-1390BE2D0299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73eb84a543b338a4a079febb7b97c03a91da92f","datavalue":{"value":{"entity-type":"item","numeric-id":5633847,"id":"Q5633847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583172$D63D5854-A805-4156-B557-0C98DCFE77CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b68a7770c22a08c819d0c75c3b070742efa76ba4","datavalue":{"value":{"entity-type":"item","numeric-id":1584821,"id":"Q1584821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583172$26926719-AA86-475F-A694-7E134D9731A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4158ce462278aec1541425dcdfabfa74e651d788","datavalue":{"value":{"entity-type":"item","numeric-id":4038710,"id":"Q4038710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583172$F6BDBC81-F77A-46DF-BBE7-136F00858ED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c2e79c1e2d7d88de5ad5bdc70e2ca7168179d8","datavalue":{"value":{"entity-type":"item","numeric-id":4365133,"id":"Q4365133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583172$81FB0BB6-C469-41EA-9E6E-1B097D71B732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63b516db8872ea7399a6672efe1c72815ed1eb4b","datavalue":{"value":{"entity-type":"item","numeric-id":4461911,"id":"Q4461911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583172$90577D82-BCA2-43D4-9AB6-DBE912C09BF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f030d49769421de93ba4d8c53706308a5ef4c44c","datavalue":{"value":{"entity-type":"item","numeric-id":5187226,"id":"Q5187226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583172$A164A010-4065-4B4C-8FBE-680A9DEF918C","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":"Q2583172$4991FED7-94C8-4D7B-90FD-17ED3FBD559E","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":"Q2583172$6465F86B-1AB1-4CF3-A232-E85E0A8ACFEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"492de45500dda43fdc4d7d71c342c2cdebaaed0a","datavalue":{"value":{"entity-type":"item","numeric-id":2490365,"id":"Q2490365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583172$E018FAAD-C45C-433B-A9D5-C4E05CA24A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"482fbcbe9bb8718f8aee93b2524c11093c02d234","datavalue":{"value":{"entity-type":"item","numeric-id":1919848,"id":"Q1919848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583172$1E64FB89-092C-4316-AA2F-350904537AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b2ecc04acb096183ab6e02a274064bb220cb65f","datavalue":{"value":{"entity-type":"item","numeric-id":4452892,"id":"Q4452892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583172$EB7F6F65-4B97-477D-A064-5BDB01D8293C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e9ebbbef59ae82ebedd24f4471b1be2ab35b17a","datavalue":{"value":{"entity-type":"item","numeric-id":4452897,"id":"Q4452897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583172$A9364319-63DA-47B5-85E9-AE03983F7AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb3025e1827e460f19486ef15d20fb3b492ae892","datavalue":{"value":{"entity-type":"item","numeric-id":4350076,"id":"Q4350076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583172$18519D2D-99A3-4EAC-BADC-273DBCD6E893","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"25a40d601b10549e480b7109d6c7c4f44850889e","datavalue":{"value":"10.1007/S10878-005-4921-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583172$8B002828-9F7B-482F-A92A-E6384A32D6D0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2272007f34941211eeca96df6acfb448160644b","datavalue":{"value":{"entity-type":"item","numeric-id":6106563,"id":"Q6106563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20e237825262d3b98943a0127e7f59730e7438e8","datavalue":{"value":{"amount":"+0.91657066","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":"Q2583172$55487C5B-7734-4F48-9675-3C718C7643AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92230acf68563556e44ce40f133da00a87ddddaf","datavalue":{"value":{"entity-type":"item","numeric-id":4848805,"id":"Q4848805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4bf5ea927ae2e9390c7a401d8a5dbff273a1a48","datavalue":{"value":{"amount":"+0.91079944","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":"Q2583172$3111B654-06A6-4072-9577-B21CC3C5E578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"005550556bd6c54bb57c98c6c817d68bf6f06c1e","datavalue":{"value":{"entity-type":"item","numeric-id":387104,"id":"Q387104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9367be0598549d74699e708d301c83e3ed5218bf","datavalue":{"value":{"amount":"+0.9051663","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":"Q2583172$CC3CA7D0-7B7C-4103-A993-9CC52F8CDC1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2be381b8d9ca7985d14438b7c4f3036f399c3a67","datavalue":{"value":{"entity-type":"item","numeric-id":3109439,"id":"Q3109439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ae38bf2cb5239b982b8afc6af460578ff27e8aa","datavalue":{"value":{"amount":"+0.8965695","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":"Q2583172$2763B4BE-F461-4C85-BDC6-ED230CADD1D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9496f383c0a9c050779671aa9549acb1f1b8179f","datavalue":{"value":{"entity-type":"item","numeric-id":3439978,"id":"Q3439978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"995788890cd54a01174d76cb55d49adb122c47e7","datavalue":{"value":{"amount":"+0.895087","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":"Q2583172$8F586769-8C21-4DB9-9483-A3036092EA75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"989bd33a7b161fc99336571e2a6323dd0c64bd94","datavalue":{"value":{"entity-type":"item","numeric-id":3606240,"id":"Q3606240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dcaff2460168a657727775c3122195bf1f778f5","datavalue":{"value":{"amount":"+0.8949165","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":"Q2583172$D6F47E89-8BF2-48CC-AABB-8A0AAD39C882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b754ae24d7bb71b5971ac5fbdc9e4d2869f4edd9","datavalue":{"value":{"entity-type":"item","numeric-id":6139377,"id":"Q6139377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5202b50d98562ee894fc3af74358155f983c9b87","datavalue":{"value":{"amount":"+0.8924146","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":"Q2583172$E975B690-7A85-4830-A78F-24F2A917A531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a36b3cd5ec2c9d8ab3f6db4699df7ad93d9b5601","datavalue":{"value":{"entity-type":"item","numeric-id":3518157,"id":"Q3518157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cceeb52c928eca1bf4b32be884aeb52a56769b7d","datavalue":{"value":{"amount":"+0.89207876","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":"Q2583172$9850B970-ACEB-4523-A40C-F918ADB5D078","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2583172","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2583172"}}}}}