{"entities":{"Q581234":{"pageid":583001,"ns":120,"title":"Item:Q581234","lastrevid":62927664,"modified":"2026-04-11T09:02:07Z","type":"item","id":"Q581234","labels":{"en":{"language":"en","value":"Solving large-scale linear programs by aggregation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4018769"}},"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":"Q581234$6009C9B2-B52D-4DE2-B0E2-0BFB1A049962","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"832f4d262491dc47f0f3a05e608c8e158bc99ca5","datavalue":{"value":{"text":"Solving large-scale linear programs by aggregation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q581234$E6DAC943-593D-41AB-82C0-C5205C40DE73","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"19d0673fff58deb8e672bc96276db42cf08e5ab9","datavalue":{"value":"0626.90057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q581234$DFF62B58-CD27-495C-A5DA-F5BC84DF33F9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e6dc9c557f497dec25186afd3a5181439314cb1f","datavalue":{"value":"10.1016/0305-0548(87)90035-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q581234$F97B3870-6A18-4709-9E07-19C182B15BE4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"27a0e7cf6fbd7690fa77dc6fb6d5a2807d12a675","datavalue":{"value":{"entity-type":"item","numeric-id":581232,"id":"Q581232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581234$A92B6326-9BA8-4C13-9CF3-B698FD375F0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d095cb7c9f9ae5922c571e1a84f94398165f5ad2","datavalue":{"value":{"entity-type":"item","numeric-id":581233,"id":"Q581233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581234$8819EDE7-41C4-4AA2-83EE-C674C1BD7EFC","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":"Q581234$93D2DB25-0058-423D-90E0-284E572B7292","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q581234$2EE2F3CD-22F2-42EC-8307-6C09A6C0F39F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dd3be2fe1f52c74aabdb3cbb414a711ef81aa2ea","datavalue":{"value":"This paper deals with the solution of linear programs via the use of aggregation. A sequence of smaller, aggregated problems are solved. At each iteration we develop lower and upper bounds on the objective value. If the solution is not acceptable, a scheme for modifying the aggregated problem is given. The procedure is computationally tested on problems with up to 200 variables/constraints.","type":"string"},"datatype":"string"},"type":"statement","id":"Q581234$7B15070E-4296-4A8E-A10C-ACCFA04C5184","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q581234$68D57074-ABA3-4F1A-84E5-65D162C9BA87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q581234$487FBF8C-7087-42D4-9FB6-E0FF307F9D09","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"91d66d93b670d4def79a89cd75a8a721f0fdd755","datavalue":{"value":"4018769","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q581234$8AEBD101-490A-4E4F-965F-11C860A54A55","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b36e7f2f2edf82469896981120488f710d53d80","datavalue":{"value":"aggregation","type":"string"},"datatype":"string"},"type":"statement","id":"Q581234$FA3D8CBB-7980-4CF8-8C85-E97FC58D6BC3","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":"Q581234$17402BDD-402A-4D45-9DE3-CB02531F2F7E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ddc996f106bc3466ef8d1d7ec1564b467e6e9494","datavalue":{"value":"https://doi.org/10.1016/0305-0548(87)90035-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q581234$DC934C32-9B66-4DE4-943B-FFF87E596268","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3f0148ccaba4e53f5b0d033e810211914fa6402c","datavalue":{"value":"W2007786724","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q581234$060AFCFA-0D1E-49EA-975C-4C4F22A276CE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b97d3292bff579fd9ae77118283efce3760f4888","datavalue":{"value":{"entity-type":"item","numeric-id":5640612,"id":"Q5640612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581234$5498F70D-92E2-4E36-A3FE-B121EFCDFBD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf71894ddcef4cf6408de5bd1d5b7072ba4d50c0","datavalue":{"value":{"entity-type":"item","numeric-id":5641028,"id":"Q5641028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581234$78FDC44B-77A6-404E-9BE2-D8670AD798E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a7e1d33d19afa87915f0666c881c355e4f2601b","datavalue":{"value":{"entity-type":"item","numeric-id":2547181,"id":"Q2547181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581234$760902A4-B43E-4EAF-B674-268C8E317B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"904a534fa0cc92ed1d19a14502e65bdf0f62127e","datavalue":{"value":{"entity-type":"item","numeric-id":5550289,"id":"Q5550289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581234$CC736BF9-08A9-4568-9698-C526B2DD8D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32e1bd76e3a6200979212a8219e1023b7f59eee8","datavalue":{"value":{"entity-type":"item","numeric-id":3863690,"id":"Q3863690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581234$7B1CE90E-ACF8-45E8-A2EB-149D13D502D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c18acac23687525c67848a939da49815486c25b0","datavalue":{"value":{"entity-type":"item","numeric-id":3893662,"id":"Q3893662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581234$9D181155-563F-4F1E-B240-DB434E75366E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22445d1652ab254cc308cc1c870eeb927c7fedf5","datavalue":{"value":{"entity-type":"item","numeric-id":4147869,"id":"Q4147869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581234$B6298B65-C424-4050-84BC-577B37B171CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43e9eea90ca1ed088e253b4845e372e570c7408b","datavalue":{"value":{"entity-type":"item","numeric-id":5511869,"id":"Q5511869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581234$13C808F5-C747-475D-9AB1-FCC6F3E8951B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed6240b69cddfce14a1242682c3bafe4af0e8722","datavalue":{"value":{"entity-type":"item","numeric-id":4154353,"id":"Q4154353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581234$76771B72-563A-46DA-B37D-34FA8B21F2D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26d1cbc598df7694e22e20d6cf5f6afea9f63654","datavalue":{"value":{"entity-type":"item","numeric-id":3883889,"id":"Q3883889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581234$A966ED27-515C-4717-9AB8-5D5A1525F250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15c29e3ada305c191520d1493ee633c7020289f8","datavalue":{"value":{"entity-type":"item","numeric-id":3673477,"id":"Q3673477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581234$3AE74794-1777-4F5F-8B7A-DE4FB08DFA87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3a9a850955fa49ce5ca3fd73b5497f420e260b3","datavalue":{"value":{"entity-type":"item","numeric-id":5558359,"id":"Q5558359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581234$8CFB81EB-B6BF-475E-8174-4FC19D50E4DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d34352d39293a74ffa6dd7f22a47f800871ee91","datavalue":{"value":{"entity-type":"item","numeric-id":4132007,"id":"Q4132007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581234$077DA40F-4B55-47F3-817C-DCF454B543CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ad9a59451890c54e4c1c11528c910a7c9c63e38","datavalue":{"value":{"entity-type":"item","numeric-id":3238812,"id":"Q3238812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581234$EF97A970-7AF2-41E3-B349-5BB5E46258E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fe3d1d6f78150ef6255b595e971692102751ab2","datavalue":{"value":{"entity-type":"item","numeric-id":4164132,"id":"Q4164132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581234$EDAE61B3-72F5-42C3-9B8F-9E1832E0B49C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60a7800d0b1679f0be07c5a634f462cb88c03db3","datavalue":{"value":{"entity-type":"item","numeric-id":3916382,"id":"Q3916382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581234$6B67CE2D-7D4B-483D-B426-0BA52F42F3B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53aa34a8cef486a5bb5498c95b33f870a41b8f46","datavalue":{"value":{"entity-type":"item","numeric-id":5609870,"id":"Q5609870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581234$77516279-ABC3-4198-ABF5-F9E2DEEC8E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ff55a9273f2541807de94fdbff2902e5bbd5948","datavalue":{"value":{"entity-type":"item","numeric-id":3858049,"id":"Q3858049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581234$770E2DE8-A1B4-433F-B6CC-952EC21EEB41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81b9edf1939d81ee1f38d92b46d2457ba83273e8","datavalue":{"value":{"entity-type":"item","numeric-id":3664825,"id":"Q3664825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581234$5D00D2D8-2AEF-4F8C-992B-5383C9015841","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce5cf8ecf3b55f0bce0a8a322ac37a87707e3ad6","datavalue":{"value":{"entity-type":"item","numeric-id":4764871,"id":"Q4764871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f0c0a3d6c0d4290d8afa4a656aca0d1ab8a45f2","datavalue":{"value":{"amount":"+0.8531007766723633","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":"Q581234$C0F717AE-FA19-4300-A5BA-E03FE679262B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b3663a763fb0ae60756641f0808071d1e89415c","datavalue":{"value":{"entity-type":"item","numeric-id":3827795,"id":"Q3827795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcff30e16f31a362e9a4ca6b873855b34994403c","datavalue":{"value":{"amount":"+0.8369316458702087","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":"Q581234$376E6B14-5223-47D9-BFA8-2B51EFC1CA57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e82295c9ade476218293b2e99059d2640e41bc6","datavalue":{"value":{"entity-type":"item","numeric-id":3675909,"id":"Q3675909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bd53b36ef17e5bba9d214f88a79998aae6161b9","datavalue":{"value":{"amount":"+0.8111236691474915","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":"Q581234$6C591890-98B3-4BBE-944F-103B63FC88A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a41a15ed35167479801fd9135933e7a1a7b0fb47","datavalue":{"value":{"entity-type":"item","numeric-id":1077128,"id":"Q1077128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c489e6fa41d6d5007e16428bbf49ab87a1d33d9","datavalue":{"value":{"amount":"+0.8074227571487427","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":"Q581234$42285AE1-6B0D-45E0-8328-895EC5EB6144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9e823f88d0f6ef61bce1b34c21bf53cc9bc4e15","datavalue":{"value":{"entity-type":"item","numeric-id":3815855,"id":"Q3815855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3092c6ca027c14a5eb2d05d1fa4942d23bc641d9","datavalue":{"value":{"amount":"+0.8023864030838013","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":"Q581234$85054048-E8EE-4133-95D9-A3B8720A4C0B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solving large-scale linear programs by aggregation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Solving_large-scale_linear_programs_by_aggregation"}}}}}