{"entities":{"Q2495107":{"pageid":2505850,"ns":120,"title":"Item:Q2495107","lastrevid":49871920,"modified":"2026-01-11T11:55:12Z","type":"item","id":"Q2495107","labels":{"en":{"language":"en","value":"Linear programs with an additional separable concave constraint"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5038596"}},"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":"Q2495107$F76FB466-4A61-484A-86AE-525AB408DF1C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9c0cb9be119f54439bd8436a6c30930be6943432","datavalue":{"value":{"text":"Linear programs with an additional separable concave constraint","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2495107$D90B0E6D-3B3A-4043-B3AF-34560D5EB51C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ca601dd4f3e8ce8d289c9efa66c114be5556c8a","datavalue":{"value":"1092.90028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2495107$DBB15CB2-9623-497F-B3B3-696AA53D7EC1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"91af6510e1e83b9dfff5d8cc553f438e63369f65","datavalue":{"value":"10.1155/S1173912604000100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2495107$60882D20-F74A-4F21-B482-D13767BF20CE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e524dff1db356dd4e0671258d6841fb8604b876d","datavalue":{"value":{"entity-type":"item","numeric-id":166212,"id":"Q166212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495107$37156EC2-D68E-4FF1-819E-382A16A85B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa4978c9cbbf47e629edd39fe7a2157a0febd63b","datavalue":{"value":{"entity-type":"item","numeric-id":237871,"id":"Q237871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495107$54BD14E6-AFF7-4242-A636-A4AC7E162F6B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d127085f944eb24026719a2a4a849158864c3044","datavalue":{"value":{"entity-type":"item","numeric-id":86285,"id":"Q86285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495107$FA08A992-A8D2-409B-ACF8-450B5018DD5F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ac17ed5a40bf8aad6f70ec47d507eca00a25f0bb","datavalue":{"value":{"time":"+2006-07-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2495107$7FAB4B8B-25B9-4982-8B17-7C2D96003F5A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ed1f32dcec5beecfc74dda0e1d189273a645b18e","datavalue":{"value":"https://eudml.org/doc/126273","type":"string"},"datatype":"url"},"type":"statement","id":"Q2495107$BCDE5461-8870-42C4-BF47-C3CFD24A0017","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7ebbcaaa64a158a964d1957d080a9b3852f1fe7c","datavalue":{"value":"Summary: We develop two algorithms for globally optimizing a special class of linear programs with an additional concave constraint. We assume that the concave constraint is defined by a separable concave function. Exploiting this special structure, we apply Falk-Soland's branch-and-bound algorithm for concave minimization in both direct and indirect manners. In the direct application, we solve the problem alternating local search and branch-and-bound. In the indirect application, we carry out the bounding operation using a parametric right-hand-side simplex algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2495107$5B7BD370-5C1B-4BB0-8765-186FC2277289","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2495107$4C618420-E694-48E0-92C2-A9E10038A568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2495107$DB3F0B39-BE42-4D13-894D-201F19EDA64E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f2611395bde0efa85b265c241d0179fa8797bb6","datavalue":{"value":"5038596","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2495107$6466AB82-3FB2-477B-AC02-7D85E8104B0E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b6a8448a894bb1916959de2e6584e30f35da476","datavalue":{"value":"reverse convex proglram","type":"string"},"datatype":"string"},"type":"statement","id":"Q2495107$F164C426-5C55-4573-A633-B82CA73E9F94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4901c88c254883d3f81ed98c588ea7267e35f73f","datavalue":{"value":"linear program","type":"string"},"datatype":"string"},"type":"statement","id":"Q2495107$F119B4EC-A3C0-469C-BCA7-674226D2172B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94c8d6090074cce052759cf04a5759875aab7c5b","datavalue":{"value":"additional concave constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q2495107$45AAD382-0D16-4907-9AD2-8536C35BB3B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf54e2d199641bd16db964256732a9040fd52c2f","datavalue":{"value":"branch-and-bound algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2495107$23E077DA-2920-43A4-A2DE-8F37E521ABEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2e693c2fb316708f6e0f61d4b0ded45ae0b8b3d","datavalue":{"value":"simplex algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2495107$230E050D-E544-4676-8958-EC40B78EE483","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":"Q2495107$F9EA06F7-8B6D-4404-ACC0-BC6FBEAEA5D4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a1485c32f7f60488214037da4579d4391eff180","datavalue":{"value":{"entity-type":"item","numeric-id":689151,"id":"Q689151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a6ad108553c33b3cc908a4f48a2d4020cf882b7","datavalue":{"value":{"amount":"+0.8264176249504089","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":"Q2495107$797151E7-1AF9-417A-9267-435EF2065762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3b405540f2415d6803fa2cd91197c1cdb2c1560","datavalue":{"value":{"entity-type":"item","numeric-id":2371599,"id":"Q2371599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"581c9e4331238df8757a01cded9210d2cfcd6977","datavalue":{"value":{"amount":"+0.8259894251823425","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":"Q2495107$6E1F93A8-CC25-43AF-A460-24D7BBB1AB1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44cdc24423cc765bffcd0113898e751faddb1843","datavalue":{"value":{"entity-type":"item","numeric-id":3703598,"id":"Q3703598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c2b1e50652e4787c9987ec996c32d12650cb2b4","datavalue":{"value":{"amount":"+0.8124545216560364","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":"Q2495107$3E74C062-6B23-4C96-A231-F0B148DACC6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85805f0bea30ad3997fb25ad26a947154de19547","datavalue":{"value":{"entity-type":"item","numeric-id":3730359,"id":"Q3730359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"407374cce39c5365abadeca5fac941164a319eb2","datavalue":{"value":{"amount":"+0.8051003217697144","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":"Q2495107$48F431EE-7FD4-46D8-BC3D-4A8E6F73E9EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2359762f39341bf8884fc8105786c2d0ebcdc7c","datavalue":{"value":{"entity-type":"item","numeric-id":1383840,"id":"Q1383840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4279a3f2a9eb6d79345e2040e9940e11d1b02a0b","datavalue":{"value":{"amount":"+0.8049619793891907","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":"Q2495107$4950C211-5BC4-4886-8337-00775130F5FE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2495107","badges":[]}}}}}