{"entities":{"Q2147092":{"pageid":2157835,"ns":120,"title":"Item:Q2147092","lastrevid":73213083,"modified":"2026-04-14T15:00:34Z","type":"item","id":"Q2147092","labels":{"en":{"language":"en","value":"Branch-and-cut-and-price for multi-agent path finding"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7546547"}},"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":"Q2147092$3BA6ED49-D565-4865-98C6-F3E5B0865935","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7973ac7185ff8bd2cf10f6b658f2ee6ab28da1f5","datavalue":{"value":{"text":"Branch-and-cut-and-price for multi-agent path finding","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2147092$36475D7A-EF90-443A-8290-65C9807915C1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3081529cefc2bc0030ec7e980da1c41e20bc6e5","datavalue":{"value":{"entity-type":"item","numeric-id":2147091,"id":"Q2147091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147092$76A694A3-BA83-4155-94AD-8F7B70024F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2cb6f4301306452b050e5c15a7d06f2b93a66cb5","datavalue":{"value":{"entity-type":"item","numeric-id":1662105,"id":"Q1662105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147092$E20907ED-F98A-49DB-8D62-1C200275C3A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3493f73a88b4aca813a3bdfaae59d2678cc19df","datavalue":{"value":{"entity-type":"item","numeric-id":2060695,"id":"Q2060695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147092$4E9CE87E-9AA1-4990-9AC6-A0B3FA8D6574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ce0c30279fc718bf70b3c03c8fe86c99509adf2","datavalue":{"value":{"entity-type":"item","numeric-id":264991,"id":"Q264991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147092$F15402B3-31F9-4328-806F-96FD127715EC","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":"Q2147092$DA9E7587-9C78-474D-A34A-EA04B1853FDF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffa612dd361e50848b97ee1c8010430ebd9d5009","datavalue":{"value":{"time":"+2022-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2147092$088D5C20-865E-49B2-BDDB-8F45BE57B505","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a85201ebca62a854a65ce75a75de972f8676151","datavalue":{"value":"90Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2147092$FA4B213D-6E0C-4F59-9355-1D81E11A49AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"553c22f335a6861e6724215bf4cd81ebfd52de3b","datavalue":{"value":"7546547","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2147092$9FA96C38-92A6-49CB-926E-B314AD51389B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c092edad5030095dd9236e32ce569a0ba1b6bbc0","datavalue":{"value":"multi-agent path finding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2147092$3693E9C2-CBD6-4809-B376-96DC0007B4F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f721c02c896ea8f850684860ac3f8446c88ea06b","datavalue":{"value":"multi-agent planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2147092$117F996E-43F8-4FC5-9EF3-DFDC0A1435CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2401d939235d16408479f759cf86bb78a50fdb4","datavalue":{"value":"column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2147092$3ABF5606-5B41-475C-8468-669129EA3C17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52a177bb6db11512fb7fada7b7687e9a5462877a","datavalue":{"value":"cutting plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q2147092$103781ED-FE2E-4A65-A63C-C21E754450B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e15d8e38a6699ac59d090e1992a416790aedba46","datavalue":{"value":"valid inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2147092$36C437F7-D652-4A5A-BA62-5EA5F0156196","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6663be921a3fe3b244879abf2c0c98e00d21e962","datavalue":{"value":{"entity-type":"item","numeric-id":13835,"id":"Q13835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147092$15624AF0-6CD7-43A6-8EBD-2E9442001E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d03efbad9799f7eb17253cbf3517b0327b961fe8","datavalue":{"value":{"entity-type":"item","numeric-id":18394,"id":"Q18394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147092$5F69C47E-6722-460F-8D37-39E193F70488","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":"Q2147092$41D6E613-A094-4347-939A-39F88338C4F9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a53a073e6db5a8acb3a24c81c2798563ee1f448","datavalue":{"value":"https://doi.org/10.1016/j.cor.2022.105809","type":"string"},"datatype":"url"},"type":"statement","id":"Q2147092$E6F666F5-FAC9-4106-B349-BFA8FF007F8E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"af081e15f4aa2af56cad4b953b83baabd1d8d8cc","datavalue":{"value":"W4226155395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2147092$975DA6BD-F7B9-4F3B-AB96-8F05615882F8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3bba1f73249fccb20a23c88eddd309483bae5e0","datavalue":{"value":{"entity-type":"item","numeric-id":2770133,"id":"Q2770133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147092$773B84B5-2C99-4832-8D9C-DDEB5B3DD38A","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":"Q2147092$8A622272-B397-4201-B2C3-86C0E5E01574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e92983ea98fe07a1523a72621368580939363396","datavalue":{"value":{"entity-type":"item","numeric-id":5419479,"id":"Q5419479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147092$23AEAE10-54BD-4F33-9CD4-17DF7797AF11","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":"Q2147092$6F984E11-89B9-4F29-B74B-88CE2F2BC0B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"592f6b5d1cba2c1558f7a58f986fdcc2d9f61e3c","datavalue":{"value":{"entity-type":"item","numeric-id":2226478,"id":"Q2226478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147092$D846B910-640F-4646-9446-3226EF8C9AE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"766765ad9a57ff86e51c8de3cb6ff48ddf66d405","datavalue":{"value":{"entity-type":"item","numeric-id":2583125,"id":"Q2583125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147092$A9A05E3A-1E9E-4241-A642-C9FCC5571979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"498904cfd061a4b4a3faa888ce9d6d261b27c4b1","datavalue":{"value":{"entity-type":"item","numeric-id":2060696,"id":"Q2060696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147092$4C1C9D17-60AE-4284-A2EB-6D9E09727380","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":"Q2147092$04F5BEDB-9713-4604-8488-938666276D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6001162ebde1a71c571b2cb37da559aca8aeb55","datavalue":{"value":{"entity-type":"item","numeric-id":2272160,"id":"Q2272160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147092$9B31B856-EE3E-4166-8B4F-209B39EFCDD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"854fc00b2a5ce02d2f1010b2e7c856e58576fa8d","datavalue":{"value":{"entity-type":"item","numeric-id":3583114,"id":"Q3583114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147092$98F9297B-5782-45EB-9EF1-8CD294F8459A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa8f2671c6976ff481064bfee12c19254720a469","datavalue":{"value":{"entity-type":"item","numeric-id":2343829,"id":"Q2343829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147092$E26DB860-8B32-4DB2-AB05-2441FC4B82FA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0a65b0f56d3821f5a6fe92d76919db93291fe483","datavalue":{"value":"10.1016/J.COR.2022.105809","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2147092$462ACE52-9F96-4638-9859-32D2808C81CA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba57612401a9c25471b7c5814f08f066b05fb3f1","datavalue":{"value":{"entity-type":"item","numeric-id":2343829,"id":"Q2343829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afe0050f75a9f3eb8a8d350439b55f675ef4d489","datavalue":{"value":{"amount":"+0.7929558157920837","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":"Q2147092$6219DE01-C98B-4208-A153-8EC2BD44A292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ca006f7b507ee851924067c47e3edd6006873dc","datavalue":{"value":{"entity-type":"item","numeric-id":2060696,"id":"Q2060696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d6c3014f256818f3f5b99606cec0f38148af897","datavalue":{"value":{"amount":"+0.7564932703971863","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":"Q2147092$18457106-621A-4275-B141-2CC20989D6BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"474ef17a6c802d26c27d43a9d1add24cb86dea90","datavalue":{"value":{"entity-type":"item","numeric-id":6488132,"id":"Q6488132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"027587d37c4f3936f77d5df401d0b32a9769c5e8","datavalue":{"value":{"amount":"+0.7532771825790405","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":"Q2147092$18D1A282-2CCC-416D-BFEA-BE70BFBCFCF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45835132a67884c2da6c05cf74dad8aa6e0bd0e5","datavalue":{"value":{"entity-type":"item","numeric-id":5140029,"id":"Q5140029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2eed858c0d54e951fe7afe18664286f598adf03","datavalue":{"value":{"amount":"+0.749622106552124","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":"Q2147092$B90A15A0-29BE-4504-91EE-320CD50F2836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"146d534b1608d2275eedbb2a3ac0fcc3b8412f6e","datavalue":{"value":{"entity-type":"item","numeric-id":360145,"id":"Q360145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e601ca48beccffbbc8eecca00983278c3aafb20","datavalue":{"value":{"amount":"+0.7419586181640625","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":"Q2147092$FD8A99EC-6BD8-47D9-91F2-C2859266E9FC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Branch-and-cut-and-price for multi-agent path finding","badges":[]}}}}}