{"entities":{"Q1819693":{"pageid":1830435,"ns":120,"title":"Item:Q1819693","lastrevid":69219141,"modified":"2026-04-13T05:33:32Z","type":"item","id":"Q1819693","labels":{"en":{"language":"en","value":"Decomposition of the location problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3993253"}},"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":"Q1819693$5B140097-891A-4F80-99F5-17F9B0CC2785","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aa92aab5ade111f260006491e76c052751a6080e","datavalue":{"value":{"text":"Decomposition of the location problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1819693$A9323269-A118-4BF7-8763-4B0D0B71EF80","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fca4bed6e646f7f7dd2dd889c33fc0947ca192f9","datavalue":{"value":"0613.90020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1819693$F412FF21-1968-4E4E-B9AA-C189FBFDD887","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"33359fd8a77e9cce0cfaf7c91dc047e11a0fed75","datavalue":{"value":{"entity-type":"item","numeric-id":109332,"id":"Q109332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1819693$8A546D78-CB51-44A4-8F7E-B9A19E6F7F12","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1819693$CCFFA9AF-2850-4F7A-A2C0-E3A7393EB145","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f98c2add8af996bb7928684daaea934127227a7c","datavalue":{"value":"A decomposition algorithm is proposed for the location problem (LP). In addition to being suitable for the realization of branching in branch- and-bound algorithms, this algorithm provides a constructive scheme for the proof of polynomial solvability of new classes of LP and for the extension of known polynomially solvable particular cases of LP.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1819693$B1A02A12-DD1D-41E0-9875-8E019330176E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f87676c65161128847f8e2acd745d50c25801ce","datavalue":{"value":"90B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1819693$F0F50044-0B68-446A-B0A5-AD9A116991F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1819693$DDF6E1D9-B679-4E51-97CC-5909A7389F79","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"50f2d257215832fa2fe2b383d46ebbf4c4ee2977","datavalue":{"value":"3993253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1819693$45700AFD-BE9C-4223-8A4A-FFBF444CC252","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"717e07228fd2e1c393def4eb7148700f88b64f60","datavalue":{"value":"decomposition algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1819693$684597F2-BE8F-48DB-AF0F-100BBCDA6111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdd0237dd5bde9dc73aac6398043bf6e127e6c0d","datavalue":{"value":"location problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1819693$BD10A128-27D3-47E7-88E2-E631275D8515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1819693$C8E6CC77-F593-45D8-874F-536A3C44C810","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"56d8cbd030085d35ceaabf5697d83163f22a8604","datavalue":{"value":{"entity-type":"item","numeric-id":453632,"id":"Q453632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1819693$301F8B0B-F1DB-477E-9D29-F49A31365765","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":"Q1819693$6B511F21-1C53-423B-A162-B2CA4E0DD422","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ce01093c533133d78e98057c3fd9a144d638cd7","datavalue":{"value":{"entity-type":"item","numeric-id":3352833,"id":"Q3352833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a781ba1dde4077239b1c4cca423ea2cb9bc6c12e","datavalue":{"value":{"amount":"+0.9236604","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":"Q1819693$B138CE8B-C2B3-4550-BC2D-0A9D6F7B04FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22376da91118787116dfb94f3a52c91861c6baaa","datavalue":{"value":{"entity-type":"item","numeric-id":3337913,"id":"Q3337913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92992f35555c3587b831cb41549c3554a9ddde20","datavalue":{"value":{"amount":"+0.92041653","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":"Q1819693$F68CBA4B-091A-478E-BA5C-EF2DA16211BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36a39e5c5bc71a4d48c6a00cd01445c1fd4cb65a","datavalue":{"value":{"entity-type":"item","numeric-id":4248931,"id":"Q4248931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ac88d8e895c8c9cb1bfdd163ba0137d152e6368","datavalue":{"value":{"amount":"+0.91889226","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":"Q1819693$AA6DFFF5-98DA-4B3D-9EB2-58FD5D6F4489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7fc0e4abc4bffd5ee1bac2eec64c2681b5e85ca","datavalue":{"value":{"entity-type":"item","numeric-id":918401,"id":"Q918401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af32386afa74fa190469a9d1c85e1424389cf1f9","datavalue":{"value":{"amount":"+0.88804907","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":"Q1819693$539BDCDD-3EE9-449F-B6E3-9C69A778570B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"752fb75f8afcd832b852bfb899c1aa2f6bf4683d","datavalue":{"value":{"entity-type":"item","numeric-id":1391322,"id":"Q1391322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"880da500ae916bd9860da53143ca738754162cf0","datavalue":{"value":{"amount":"+0.8853424","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":"Q1819693$3019466C-54B3-4223-9635-A652205BF326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b05eaff7131db9be73bc09ef67a554fd9b9b2afd","datavalue":{"value":{"entity-type":"item","numeric-id":4024323,"id":"Q4024323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1642cd9ade0315f0ecf6a1754fd3f8af31e9b391","datavalue":{"value":{"amount":"+0.8840126","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":"Q1819693$0183BA49-07A2-4FC9-9DCC-0021D732AE6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bd90940af2877a445d7c8626676fb72de2d3df2","datavalue":{"value":{"entity-type":"item","numeric-id":1821683,"id":"Q1821683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf7e553ee911eb048bd43b86cdd196a14d54df29","datavalue":{"value":{"amount":"+0.88214016","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":"Q1819693$247D64BE-A7EA-4D07-A5A9-A29F3C7858F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2c383783fa92c21f04cfd3b0d3f4ebaaa814b84","datavalue":{"value":{"entity-type":"item","numeric-id":4934874,"id":"Q4934874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f17c095a9a7514e9b09320ceb62f38533c0a9c9","datavalue":{"value":{"amount":"+0.8798002","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":"Q1819693$AB2B37C0-B195-4DBA-8FCC-473C130A4BCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82d9c1f85531ee6beb8a403cd6b952a64aa8ee26","datavalue":{"value":{"entity-type":"item","numeric-id":5427774,"id":"Q5427774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6f7fe799f7c9e8764c140f28531d2843189831e","datavalue":{"value":{"amount":"+0.87935317","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":"Q1819693$ECBFE8F1-733D-4B1A-98B4-AF59C530A759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4090fc39ea614d6b176530577f1600527f5e6b8c","datavalue":{"value":{"entity-type":"item","numeric-id":1129969,"id":"Q1129969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"472babe046f1f26b718721fc9b341658826e1114","datavalue":{"value":{"amount":"+0.8791444","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":"Q1819693$735130DD-4FD1-4CF4-B429-5649D574004B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Decomposition of the location problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Decomposition_of_the_location_problem"}}}}}