{"entities":{"Q2713939":{"pageid":2724678,"ns":120,"title":"Item:Q2713939","lastrevid":82947623,"modified":"2026-05-06T22:31:38Z","type":"item","id":"Q2713939","labels":{"en":{"language":"en","value":"On a two-level allocation problem under restrictions on the size of production"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1603198"}},"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":"Q2713939$6F56EB81-370A-4F54-B8B0-C32808F288B7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ff2137dba9928ef063e6812254424a0e238f0cce","datavalue":{"value":"0962.90051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713939$0239EE21-6849-4F70-90AE-FBFFE353272B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5968889896ed0008510589351b55d7bbe2dc176","datavalue":{"value":{"entity-type":"item","numeric-id":299420,"id":"Q299420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713939$0DAA7A4A-F955-4136-8A45-FB387BED31EB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d399175a75045d6e68cdfc363866ce63dcafb225","datavalue":{"value":{"time":"+2001-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2713939$40964568-8D61-462D-AA26-85012A5B2DE5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713939$0DB53202-F752-4D98-B3F9-CF1F91F5C32B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"778d79211583ce8e7b09843e43e3175c478adb32","datavalue":{"value":"1603198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713939$A24D1E46-DD4E-4000-A2B7-05EC73ECBB18","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"374c1517a1bf0ba0b3072fff9d751443bf3af8a5","datavalue":{"value":"efficiently solvable special classes of hard combinatorial optimization problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713939$08763B89-5A39-423A-B72B-7A0DEECA3A3A","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":"Q2713939$AC8F4294-D504-4D0A-BAC1-890F61564C9F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c5aaa139d040dc09136e21315fa49cf58b46aa2e","datavalue":{"value":{"text":"On a two-level allocation problem under restrictions on the size of production","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2713939$DEF899D7-8EC9-491A-BE25-C6A949273F47","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"177aaa54f7489ebd42b923e0d4409295d6309594","datavalue":{"value":{"entity-type":"item","numeric-id":6768471,"id":"Q6768471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713939$C31E49B3-0341-4D1C-A69C-F7C0A7048260","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d65be2e0267ba0c771e53059467bb696320e8f34","datavalue":{"value":"The author studies a problem about optimal location of factories for some product. It is supposed that the amount of the created product is appointed by the ``producer'' while the ``user'' is responsible for delivery the product to shops and tries to minimize his expenditures. It is necessary to minimize production costs taking the ``user'' reaction into account. The author shows that if the transport expenditures matrix satisfies some ``strong connectedness'' condition then the problem under study can be reduced to the ``nearest neighbor'' problem and, thus, can be solved by dynamic programming methods.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713939$AA5A4142-7573-4151-B15C-7547E5B8F507","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26ae9bc127477769fc80d768db28d2a44d5d8290","datavalue":{"value":{"entity-type":"item","numeric-id":3698608,"id":"Q3698608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3f43230ab80fcc8506501fa9a38b920fa5cae40","datavalue":{"value":{"amount":"+0.7983630895614624","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":"Q2713939$BCEA074E-BEBA-4669-AA5F-2DDF53ADD798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef9b0726385cb823e6ba21d3d01ac33847b40177","datavalue":{"value":{"entity-type":"item","numeric-id":1183612,"id":"Q1183612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87ee3a2b3b15efc0badfdb76a98402f62f669190","datavalue":{"value":{"amount":"+0.7915157079696655","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":"Q2713939$9E6AC957-C3AC-497A-8E7C-165B7833FD29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0f29fdb3e2bff5c8699dd9cfea6e5861a8863be","datavalue":{"value":{"entity-type":"item","numeric-id":3691385,"id":"Q3691385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45a8cd6fccaa2eb5e0466c5b680eec29c612ff65","datavalue":{"value":{"amount":"+0.7633822560310364","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":"Q2713939$FE694AC8-7D10-4ACD-84BB-7B948271085F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71eb766f79ee077c49e03d4bc8664d747272c81b","datavalue":{"value":{"entity-type":"item","numeric-id":3722229,"id":"Q3722229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1eb8c9c1c7c093659f2decab0ba12dace7899a03","datavalue":{"value":{"amount":"+0.7612179517745972","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":"Q2713939$2A222D28-59C3-4F31-B9E2-2D0565D58CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37251733f8a45c4f2973efb307d305378cea269c","datavalue":{"value":{"entity-type":"item","numeric-id":3675894,"id":"Q3675894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90ae49fb511166223ee778705131d09ff958cedc","datavalue":{"value":{"amount":"+0.757365345954895","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":"Q2713939$EA7B6A81-7EF9-43A9-8FF5-EDBC8E87248A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On a two-level allocation problem under restrictions on the size of production","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_a_two-level_allocation_problem_under_restrictions_on_the_size_of_production"}}}}}