{"entities":{"Q2640447":{"pageid":2651190,"ns":120,"title":"Item:Q2640447","lastrevid":49463488,"modified":"2026-01-07T05:08:02Z","type":"item","id":"Q2640447","labels":{"en":{"language":"en","value":"A nonconvex, piecewise linear optimization problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4187463"}},"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":"Q2640447$EFE3BE22-0EF7-4755-BBB2-00D66A0BEA41","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4da13c51772a7427d75e4d9ea65eae2a32ce6881","datavalue":{"value":{"text":"A nonconvex, piecewise linear optimization problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2640447$0E4CC93F-063F-437C-B884-9AD9E4D01764","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eb759383e07bd7e27feb973d3d775d804d9b4e3c","datavalue":{"value":"0719.90060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2640447$F642110C-AC62-4B5D-AA2B-2AA52AE78E39","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ff04b422b9afaa2cf4642e1a0e76db7049239087","datavalue":{"value":"10.1016/0898-1221(91)90162-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2640447$DB4A865F-22A7-412E-831A-06A9048A7BDD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c328553c0dd64ad161f84a466cb43118ec3db137","datavalue":{"value":{"entity-type":"item","numeric-id":2640446,"id":"Q2640446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640447$8D228910-6AFF-46C0-8109-4906090DE171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"48373319b2e1f5b2ef9f4c2b9725e52b2988bc97","datavalue":{"value":{"entity-type":"item","numeric-id":706992,"id":"Q706992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640447$1A0B54C0-13B2-43BD-A0DC-80FBA77CF74F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q2640447$530B910C-A8DD-4D58-BAA3-E52794E0954B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"aa2376364ff03d2bf1cfdec063bc24a0580a1f48","datavalue":{"value":"We assume that n points \\(a^ 1,...,a^ n\\in R^ m\\) are given, and that \\(p+1\\) values \\(f_{0j},f_{1j},...,f_{pj}\\), are associated with each of the given points. We develop an algorithm to globally solve the problem: minimize \\(\\{f^ 0(x):\\) \\(f^ i(x)\\leq b_ i\\), \\(i=1,...,p\\}\\), where each function \\(f^ i\\) \\((i=0,...,p)\\) is piecewise linear and continuous over the convex hull \\({\\mathbb{C}}\\) of the points \\(a^ 1,...,a^ n\\). The definition of \\(f^ i\\) used is based on a ``Delaunay Decomposition'' of \\({\\mathbb{C}}\\) into simplices and can be interpreted as the direct extension of the piecewise linear fit of a function of a single variable that agrees with given function values and interpolates between adjacent points for the others. This kind of approximation enjoys the property that the evaluation of any particular \\(f^ i(x)\\) entails the solution of a linear program. The overall problem becomes a ``two-stage'' problem. We develop a branch and bound algorithm, with linear programs defining the subproblems, to solve it.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2640447$02FF78D8-56E6-418C-A9BB-6E91CE8CF6E3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2640447$EF851A14-0927-43A4-8D58-D606540C50A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2640447$B1510AA5-D6E0-403E-AA6B-813C8D704D42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2640447$A05F0947-4252-4C1F-8DFA-2B4BA57529E7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aaafd07315f1155a6bcb335e446082f8421c37ef","datavalue":{"value":"4187463","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2640447$CC389EDD-C11C-4E9C-A66C-AC4DF1CA4035","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09d8d45a7149b3dc624fff59f793e810e05543c9","datavalue":{"value":"linear interpolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2640447$F7478F35-82CD-47D6-97E8-384A72D2E2DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f96bfc99e54dbcd1710bedf66da4fe3b53ae62f1","datavalue":{"value":"Delaunay Decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2640447$F6EA7768-141C-41E2-903C-3323D991C5F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2640447$1E25E7E7-328A-48A6-B62A-E36A0EB748FE","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":"Q2640447$28129D6B-D5A9-4650-A2CA-607FC6300254","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"794e24faea6d10ca38a88bb803e4681f9768e955","datavalue":{"value":{"entity-type":"item","numeric-id":3883495,"id":"Q3883495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640447$4B1E0CE4-73AF-4FCA-BD31-ACF8CDF08CCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"650443d9ef00d57d2be1129773112271216a2b40","datavalue":{"value":{"entity-type":"item","numeric-id":4760292,"id":"Q4760292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640447$BB95377F-68B4-4D62-B52A-1A6908AAC3C1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"937dc6d2354057280fabb0849de9b50a323c2300","datavalue":{"value":"https://doi.org/10.1016/0898-1221(91)90162-w","type":"string"},"datatype":"url"},"type":"statement","id":"Q2640447$E5949A07-EBD1-4F2D-A8D9-D6BA2149FD0A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"98aa75f422e9f7bc1393fee5612b48219c368bad","datavalue":{"value":"W2004791296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2640447$2C95F995-54DB-461C-979E-580ACBD59B4F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640447$5C82C486-1E83-4E71-A94F-346106B525BC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18dad376495e0f480a038aecf8fbdc9e09ddf3b4","datavalue":{"value":{"entity-type":"item","numeric-id":2432723,"id":"Q2432723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0e820b8857d3c20a65b700b396767bfbef6d5ca","datavalue":{"value":{"amount":"+0.7908218502998352","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":"Q2640447$03A078CD-1367-4BC7-9A71-53327EF3802A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d428b6dd68397e5aaac383db70be37b0cf72e39","datavalue":{"value":{"entity-type":"item","numeric-id":3793946,"id":"Q3793946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f47ff181a1d1cc4b77f606ad07ccbbf1ef981f5f","datavalue":{"value":{"amount":"+0.7893280982971191","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":"Q2640447$54770C87-3707-4E74-AC5D-27F9AF2CA036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b450daba408cdd2a2e26c44642e76e6ab701dca1","datavalue":{"value":{"entity-type":"item","numeric-id":1819194,"id":"Q1819194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd091764002a5ef670ad41403757b096fc97ce9e","datavalue":{"value":{"amount":"+0.7848276495933533","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":"Q2640447$DC1A3799-D6DE-45AD-AFB8-49277F3D89EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28964d4640d4cfd834bf62bcbad0a76d13b84f4c","datavalue":{"value":{"entity-type":"item","numeric-id":3710308,"id":"Q3710308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adbaf6dbc7dbf97047e94ea35a00e20ab544b743","datavalue":{"value":{"amount":"+0.7797751426696777","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":"Q2640447$E60BA355-AC1D-4C5D-A485-610EEBA7D0C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2578197247ab994285161ea8ff4e6a86f874826","datavalue":{"value":{"entity-type":"item","numeric-id":5902903,"id":"Q5902903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e440b2adbcb600a5636e27f4a69719e2a660d6c4","datavalue":{"value":{"amount":"+0.7752426266670227","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":"Q2640447$14CF05CC-497A-4443-98B3-AE49BD9154D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2640447","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2640447"}}}}}