{"entities":{"Q1085061":{"pageid":1095813,"ns":120,"title":"Item:Q1085061","lastrevid":66318423,"modified":"2026-04-12T09:14:57Z","type":"item","id":"Q1085061","labels":{"en":{"language":"en","value":"Objective function bounds for the inexact linear programming problem with generalized cost coefficients"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3980914"}},"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":"Q1085061$CFAE750B-D6CD-455B-8304-1294F6B6C4B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"12173670ef1bf550ac3f3e6aea6dcee0e9c95eb6","datavalue":{"value":{"text":"Objective function bounds for the inexact linear programming problem with generalized cost coefficients","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1085061$3D93BE0E-FE9D-4522-901F-3A1B45421C0A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc76fc51957da62566ac41df550ccefa51a3c226","datavalue":{"value":"0606.90085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085061$15ACEB74-AC37-4DE5-A3BC-BADA94747E9F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"64f047aadd90c0472547c5b210cf2a11274c0424","datavalue":{"value":"10.1016/0305-0548(85)90020-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085061$627F2FD5-B0CD-4B58-92AB-B9F87AD319A9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"55d3cbfa4d9516277ddd220e358e9c752b9ab89c","datavalue":{"value":{"entity-type":"item","numeric-id":322757,"id":"Q322757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085061$A413B56D-E651-4E07-A949-5552BEE58F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"33158c559a5d0ffcc0623a85742c7636e3c11d45","datavalue":{"value":{"entity-type":"item","numeric-id":671668,"id":"Q671668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085061$437A3F9C-AAA1-4859-B8EA-02C1323D7AA5","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":"Q1085061$DA57818E-61B1-401E-AD2B-3C95C949C74B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1085061$A5B82462-1671-4085-BE9C-64C003D77596","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d90878271fa9dad4e896626b5a3c14f6018994ea","datavalue":{"value":"This paper addresses the inexact linear programming problem in which the objective function coefficients are not fixed but lie in some predetermined set, C. Under certain convexity assumptions, standard mathematical programming techniques are employed to determine worst case and best case solutions. Simulation is then used to explore the properties of the general problem: max \\(\\{\\) cx: Ax\\(\\leq b\\}\\) for some \\(c\\in C\\). A wide range of configurations is examined and it is statistically demonstrated that the variance of objective function values is proportional to the size and shape of C. A number of examples are given to highlight the results.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085061$C4691AE6-F831-497E-8817-365E4DEEA53C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085061$190A34A3-E01F-471D-9DA6-6E07CF3E852B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085061$1C1C18F9-D769-4ABC-B145-A0949A27B304","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca7810da908149ec502640aa90fe7369433e2986","datavalue":{"value":"3980914","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085061$2A3C0984-653E-4D32-A389-ED957AA5E9A6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a0b28fbbe8db52b2bc6e9602ae9e25f7d7a9ebf","datavalue":{"value":"inexact linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085061$80EB9715-A529-4860-BAB8-F77B4D1B784B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc1a5b05a86a08df44ac95c5dd7b8b83145c6e87","datavalue":{"value":"worst case and best case solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085061$7943E51E-D204-4E49-8305-65FB7115DF53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f35d63176770a291ce2bc7d1e66a849a755c3df","datavalue":{"value":"Simulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085061$D05320BE-39DB-48B2-943F-41C3F5C19039","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":"Q1085061$F8D4A9CD-453C-4775-9482-0B790B6C9D18","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"644e9ad60ab186772258bfc85af437eff229cb56","datavalue":{"value":"https://doi.org/10.1016/0305-0548(85)90020-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1085061$8BA236E8-C1FF-4C3B-97A2-F26C789B27DF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"33b7a9f06e93d96e51be961dba0e39720c783fbd","datavalue":{"value":"W2065632361","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085061$E2995081-E5B6-4FF2-A7FD-9F82B285943D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b64ec1fe56fb8b84b4751f9a4fc3b79fc46870bc","datavalue":{"value":{"entity-type":"item","numeric-id":788633,"id":"Q788633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085061$3C2CE0D7-AB34-4EBC-A3E6-F8A514397BBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50c46f1d906cf6b2ab7bf4ee1f1240c4ca48518e","datavalue":{"value":{"entity-type":"item","numeric-id":4158362,"id":"Q4158362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085061$FC0E78D8-777B-4CEF-B3D2-1C4CAEF6330C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4753e40f5fe029c1f8fd85866bbd9b40c1b924a1","datavalue":{"value":{"entity-type":"item","numeric-id":5556184,"id":"Q5556184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085061$FECA0E4B-9594-413A-B29A-8D07EBB33DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d2d2fc52dcbc2ee466e8bd2646aa14b1a91bbd9","datavalue":{"value":{"entity-type":"item","numeric-id":4102909,"id":"Q4102909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085061$F5DA01FD-9DE6-4C09-90A2-BA3B5ACAC04C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4f1e0fe3cc7be0dd25d6bbc069eac1a61f6f934","datavalue":{"value":{"entity-type":"item","numeric-id":4133431,"id":"Q4133431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085061$EDC65191-EE52-42A4-B426-F3C73F4D6243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e435f9e44531036822c78ad019e20156606ad074","datavalue":{"value":{"entity-type":"item","numeric-id":5666391,"id":"Q5666391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085061$FC492489-2816-4E99-9F43-514E06624B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a976605a998deb76bdb21232baed280f64086177","datavalue":{"value":{"entity-type":"item","numeric-id":4110813,"id":"Q4110813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085061$A54870C6-D183-4820-B58F-DDEEF66F3C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e78f28a84796ba7da683c00257d82dd64f8ac0e3","datavalue":{"value":{"entity-type":"item","numeric-id":3252269,"id":"Q3252269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085061$94DACBED-B116-450A-BA8B-C3B4EA91887D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d6e59691225d2d558fe61763e917a4ef02821c5","datavalue":{"value":{"entity-type":"item","numeric-id":3951905,"id":"Q3951905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085061$B0E92B67-A71D-4712-AD7E-ABEA59899C70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e61ae3a32bdb531491400e638e5dee7877fc4037","datavalue":{"value":{"entity-type":"item","numeric-id":5684838,"id":"Q5684838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085061$5B1E3DF0-668A-46E6-A976-E8F22E4B9A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3372128473099e37d6cd07410af4c0251f5f5163","datavalue":{"value":{"entity-type":"item","numeric-id":4775695,"id":"Q4775695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085061$1808A753-C15B-4682-8D01-14B92E67269F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe09b5bcf597958a093d0792d243d567b834be98","datavalue":{"value":{"entity-type":"item","numeric-id":1257413,"id":"Q1257413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085061$5B747DC1-D51C-4373-B3EA-C174C813F423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd3a742707497d7f1a1affa0549fdb386f6e3223","datavalue":{"value":{"entity-type":"item","numeric-id":3883888,"id":"Q3883888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085061$0E8A4E3C-ED5B-46C3-AEDE-EF9CBB8D23F7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d13f9cc9d58917413ce43ca9de3902bb164efd35","datavalue":{"value":{"entity-type":"item","numeric-id":3470259,"id":"Q3470259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50a7911b0e77797399f51c3a51388921f89bbc35","datavalue":{"value":{"amount":"+0.8164178133010864","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":"Q1085061$15D8263D-BB1C-44E1-BC69-DC5C60D5651F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9fe92434e27e79808cc531b8620c7f56c320b58","datavalue":{"value":{"entity-type":"item","numeric-id":4273795,"id":"Q4273795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f3b412b730f7fa4fdd817d56a01f22f8a010fd0","datavalue":{"value":{"amount":"+0.8109343647956848","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":"Q1085061$88E619B6-1CDC-4F80-8B14-254957D2C860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd2bf24193fe14a0ba54fb56f0f019ea50284a8b","datavalue":{"value":{"entity-type":"item","numeric-id":788633,"id":"Q788633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d179e825b7f3b2eb5a10c6e8cea327bde6ab04f","datavalue":{"value":{"amount":"+0.7953895330429077","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":"Q1085061$153F4EC5-CE1D-4BF8-8478-63F5F4B44F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4088ef4e39add167afb2d8535c719091c9a959b5","datavalue":{"value":{"entity-type":"item","numeric-id":3737219,"id":"Q3737219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6349c8ac9d0f6b14b7074425bf3b7090802d83db","datavalue":{"value":{"amount":"+0.7913102507591248","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":"Q1085061$A301AC8F-C703-4DB1-AFB9-221DA71E5EC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ca1539b60d7eeea3697f6f34605754657690b7f","datavalue":{"value":{"entity-type":"item","numeric-id":3786271,"id":"Q3786271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"901b1da9060d34e0ba485482274d7ae16dbf35b3","datavalue":{"value":{"amount":"+0.7775681018829346","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":"Q1085061$381DF4DB-06D6-458A-9560-681DCA34FFB3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Objective function bounds for the inexact linear programming problem with generalized cost coefficients","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Objective_function_bounds_for_the_inexact_linear_programming_problem_with_generalized_cost_coefficients"}}}}}