{"entities":{"Q2679785":{"pageid":2690528,"ns":120,"title":"Item:Q2679785","lastrevid":44612403,"modified":"2025-11-24T08:52:12Z","type":"item","id":"Q2679785","labels":{"en":{"language":"en","value":"PCGLNS: a heuristic solver for the precedence constrained generalized traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7645987"}},"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":"Q2679785$D2B111AA-ABF0-4799-85C7-B467BE203B4E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"673bbf919e8462e6fccd69cb9217e06124383cfe","datavalue":{"value":{"text":"PCGLNS: a heuristic solver for the precedence constrained generalized traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2679785$025C0E21-95AA-45AD-9CB3-8DE9A1E72F79","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4093df6deaf728047143831ebaeb3e5b48c4970d","datavalue":{"value":"10.1007/978-3-030-62867-3_15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2679785$DBD9BF9D-FBCF-4457-9FBE-E69137DC5E25","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dff1c1f2dff9a605479b395ed09c68d0ffe7ea24","datavalue":{"value":{"entity-type":"item","numeric-id":2679784,"id":"Q2679784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2679785$E3CD5611-C707-4192-8405-36ED51242F6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc70f4858adcb49b189a1df379cc27990d36abc9","datavalue":{"value":{"entity-type":"item","numeric-id":2290474,"id":"Q2290474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2679785$71E0FB7C-E5AD-4D68-BD40-254E7E007B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"208010cf26c14dcaab6d4d404de55f1a9290248e","datavalue":{"value":{"entity-type":"item","numeric-id":928676,"id":"Q928676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2679785$60AAD598-B043-49A2-8963-188814B9A476","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5a8c4d52d541f80ad36a5396175349e31a9f0d94","datavalue":{"value":{"time":"+2023-01-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2679785$B80E733D-EB73-48C5-8FFD-D9011AADF5F7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2679785$EF966276-1381-49F9-8EE0-1B146E436D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2679785$AB6A828D-B692-4F6E-A839-EA694A638C60","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d05b9a0ad8651a9911991a0edfd9d606d288234c","datavalue":{"value":"7645987","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2679785$E7E492A8-F337-4746-8E3E-83259E70880C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"269e470196fe3361012395cbf4dfce0fa76502df","datavalue":{"value":"generalized traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2679785$32FC49F8-467A-495C-B27F-9575E08138F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbe4779b21482c6f7af163070358f952601735bf","datavalue":{"value":"precedence constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q2679785$63EEDDB0-FCE9-402D-9474-0F19E11E28F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8b9c8d5c6e9ddb83ea748ada3d538eb3c01fd53","datavalue":{"value":"heuristic solver","type":"string"},"datatype":"string"},"type":"statement","id":"Q2679785$AA72C15A-37CC-4958-8DF9-235B18C101C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"396aa5895c70fb2577a0e42a31c16b888d7a93b4","datavalue":{"value":"large neighborhood search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2679785$39C93EB1-A97E-4B91-B359-C0BFAC7D0EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"951cca10c8740b13d6d436ab6322baa1971ebcda","datavalue":{"value":"TSPLIB","type":"string"},"datatype":"string"},"type":"statement","id":"Q2679785$57D8826A-F8B5-443B-97BA-E97DA1AD217C","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":"Q2679785$BE97D345-6F16-47E0-9A18-1654890A35BB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"616a40706ea0f2d9e998ddddc46e6614b84514b4","datavalue":{"value":"https://doi.org/10.1007/978-3-030-62867-3_15","type":"string"},"datatype":"url"},"type":"statement","id":"Q2679785$3B5B3627-B122-49FB-90C8-23EF14649E19","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fd77f3bf499cdca0dff33016b2697e83e0a7d74c","datavalue":{"value":"W3096434675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2679785$F6726F05-BDC4-4985-A88A-E8CDF12B1EBF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d293fa47d3dd6e993d321c2e96e320806a7e86a","datavalue":{"value":{"entity-type":"item","numeric-id":6112583,"id":"Q6112583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5935c3663407b34868e5f26c0e64b7a2bc0ec0d2","datavalue":{"value":{"amount":"+0.89547676","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":"Q2679785$FC1D7DD9-BCAC-4F78-9BBA-F1F035D775EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0277c81a0ee893cb20587e4aa1f36018cba45f87","datavalue":{"value":{"entity-type":"item","numeric-id":1652391,"id":"Q1652391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edbf18e1d3249b2a0ebd3a99876d6dbec4f2a68f","datavalue":{"value":{"amount":"+0.89370453","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":"Q2679785$23123AF6-6957-4205-B458-B004AC16D28D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a0bd50caa259647bb16168356c69155f88560a5","datavalue":{"value":{"entity-type":"item","numeric-id":6488350,"id":"Q6488350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68864066791cd3e8934ddec265653a8da794283b","datavalue":{"value":{"amount":"+0.8907521","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":"Q2679785$9F6121C4-C488-43E5-B660-7CC35B4355F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5194feeffe09dee840546d8cc07c05ceebb3d724","datavalue":{"value":{"entity-type":"item","numeric-id":1984690,"id":"Q1984690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a15f7d0360e3fdf2cc456177d96b4af77b865f36","datavalue":{"value":{"amount":"+0.88536745","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":"Q2679785$FA147567-318A-4E68-B7AC-7CDCCFF0E9E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7915e3e05a24d7806a76109d27eed146894e4b92","datavalue":{"value":{"entity-type":"item","numeric-id":4294336,"id":"Q4294336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43025230370c37d41695dd1a64024248ad7a59ef","datavalue":{"value":{"amount":"+0.8702991","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":"Q2679785$968548DE-8560-46F9-BE06-7356DD0DD2A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a9d93f7fe4e4688a2d5aa481a1b92fcf2366bf2","datavalue":{"value":{"entity-type":"item","numeric-id":3991641,"id":"Q3991641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7852af011dd4e83ffb99b05702c68f754a947be","datavalue":{"value":{"amount":"+0.8559526","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":"Q2679785$8CE84355-E078-40D6-909F-01D1CEB4434F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4e6291459beec7f4a4472e1bf8b2af1a1f50915","datavalue":{"value":{"entity-type":"item","numeric-id":1991103,"id":"Q1991103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5777b8f5a63cf6a7fb234a6eccc6d7d0f03e2a15","datavalue":{"value":{"amount":"+0.8557569","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":"Q2679785$FC7F7532-AE91-4AF1-8B63-F84E82BC1386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f0bf8d5a59620161ac94b946624b4f8ea145bfc","datavalue":{"value":{"entity-type":"item","numeric-id":1848588,"id":"Q1848588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8456dba25282d8d9e274e76d614088f98e30f83","datavalue":{"value":{"amount":"+0.84913063","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":"Q2679785$1216599D-377C-45E2-AE5C-5663F973E7B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8f5f418aff2036ce21f94c1dbedbfb580ec5cab","datavalue":{"value":{"entity-type":"item","numeric-id":5950645,"id":"Q5950645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"153b1766c78b05284b2e31694fdc2ef68f352132","datavalue":{"value":{"amount":"+0.84705836","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":"Q2679785$010867C9-C425-45D2-B005-E736F1D0165B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2679785","badges":[]}}}}}