{"entities":{"Q1184346":{"pageid":1195095,"ns":120,"title":"Item:Q1184346","lastrevid":47059366,"modified":"2025-12-31T13:20:26Z","type":"item","id":"Q1184346","labels":{"en":{"language":"en","value":"A simplex algorithm for piecewise-linear programming. III: Computational analysis and applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 34346"}},"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":"Q1184346$66BA7085-4887-4000-BD61-D50EFD002367","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c98351b90072207177e714318396058184b387da","datavalue":{"value":{"text":"A simplex algorithm for piecewise-linear programming. III: Computational analysis and applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1184346$3999EE0C-935F-402B-A39D-A02E91AD7C04","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5ebc3833b33e6bbfe313ce3b7fb17387a690f9cd","datavalue":{"value":"0773.90045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184346$2670CED1-BC81-441C-B6DD-7EA7847FFE7C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4665f63c097feb61cafc34c20b7574d93f62463f","datavalue":{"value":"10.1007/BF01585703","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184346$91A230E9-DD28-424C-B66D-39F9049EDD83","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0374d13e33c8542a34b687ac2cf1b476a94a6954","datavalue":{"value":{"entity-type":"item","numeric-id":601971,"id":"Q601971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184346$FB74AA17-0AD7-496E-8EEE-0B401A3B3BFC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184346$340CFE59-FF09-4982-9024-ABC1300B1524","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1184346$D3FB3726-A19D-4588-B57B-CE261FAFD6E3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d57891d0c34d648edbe4968a44f4561db4f54f3f","datavalue":{"value":"[For part II see the author, ibid. 41, No. 3, 281-315 (1988; Zbl 0656.90062).]   This is the last part of a paper devoted to a simplex algorithm for minimizing convex separable piecewise-linear functions subject to linear constraints. The author demonstrates the inherent advantages of the direct piecewise-linear simplex implementation over an indirect approach that relies on transformation to a linear program. These advantages are shown to be implicit in relationships between the linear and piecewise- linear algorithms and largely independent of the details of implementation (in two sets of computational results, the piecewise- linear simplex is observed to run 2-6 times faster than a comparable linear algorithm). A survey of many varied applications of piecewise linear programming is also given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1184346$DB0FFFEA-B340-4D62-8D09-B1DEBCFF85C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184346$6F78C740-D5D4-4520-B537-6FD057A5C210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184346$C37B733F-2BC3-4D3B-8FBF-18EF61081ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184346$E4D78BD7-B374-4AAB-98B0-33ADDDA76387","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"712f1fd6e198dc49f541e9b10c83806496da9eec","datavalue":{"value":"34346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184346$648A95E0-3F02-4DA3-9B81-DDDA3D47185A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b22fa8318df317bd285818b972287dff183a93ea","datavalue":{"value":"convex separable piecewise-linear functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1184346$078C96AE-22F5-43BD-B416-87C7CF2EAE2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92547f21222746690d4fcfd11099e70aa605287c","datavalue":{"value":"linear constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1184346$CAE1CA38-1F8F-4F70-BF8D-95CBE7EF05BE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a390df0cf5528eb0dca2b08801be5c8f4ff1198a","datavalue":{"value":{"entity-type":"item","numeric-id":166199,"id":"Q166199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184346$CE7DC4A2-79FB-4744-B559-906580A4EE6E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"cb1efcfd5da588b6455e3a48b7999a6f413e9792","datavalue":{"value":{"entity-type":"item","numeric-id":51974,"id":"Q51974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184346$D43A2A0A-17E4-4D90-ACCE-1F822392A533","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":"Q1184346$793AA6DF-241B-4BD3-BA2A-E5F8A996F6B2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"47f33783bb42a2cfd11f4a6c2131e34bab1ef08f","datavalue":{"value":{"entity-type":"item","numeric-id":4153546,"id":"Q4153546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184346$110ECA28-ECA0-46B4-8A76-83E0C4F6ABE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"504895f292d6dae2c481bff2c7e8888e8344ecf1","datavalue":{"value":{"entity-type":"item","numeric-id":2778538,"id":"Q2778538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184346$5FF9DD6F-7593-4A2C-A834-BA930DF1A7A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5ccf0294fbbc159d6134e40d80be71e2f8d7501","datavalue":{"value":{"entity-type":"item","numeric-id":2778558,"id":"Q2778558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184346$5CAEA31B-F550-49ED-A706-4219D274617E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d2bb05371f21b0bdb955610ea7f5f57b29efd60","datavalue":{"value":{"entity-type":"item","numeric-id":2778594,"id":"Q2778594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184346$F851ED8D-1A84-4AB6-872B-68D5317C1514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bea58a305ea0c46dc7fe30d3a4eff4d01a0c74ab","datavalue":{"value":{"entity-type":"item","numeric-id":3325450,"id":"Q3325450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184346$ACF5CB49-8EE5-48C9-A893-2D042B05C3D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"645986f631cc5e39e879ada8d994280c11f791f7","datavalue":{"value":{"entity-type":"item","numeric-id":3703668,"id":"Q3703668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184346$A0CD1456-0869-4555-B637-59CA116EB4D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"320bf94f3a536911464cba0187b103637727cede","datavalue":{"value":{"entity-type":"item","numeric-id":1110457,"id":"Q1110457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184346$54B87B34-49BE-416A-A11E-C482409B8115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"868c20df8ecb3ea59d7961ad92d523ff412dc67d","datavalue":{"value":{"entity-type":"item","numeric-id":1184346,"id":"Q1184346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184346$0508EBD4-BE95-455A-A314-F4B1C386F233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a234ed1084f1aac4384acfbe5b5eb87651092355","datavalue":{"value":{"entity-type":"item","numeric-id":3887219,"id":"Q3887219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184346$EF2E77CB-3075-4773-A40F-1732111F5307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"026ea7f511b3d24aedf95223794ae0f95b5d5d13","datavalue":{"value":{"entity-type":"item","numeric-id":3703597,"id":"Q3703597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184346$725F4F06-B10C-4FA2-90FB-E521FC521E6D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"99ecb135a265fee6b6ae64ecd0087d286ce2cf2b","datavalue":{"value":"https://doi.org/10.1007/bf01585703","type":"string"},"datatype":"url"},"type":"statement","id":"Q1184346$372FDC20-4EDF-45B9-987F-39DF4D18C27F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"68b5dded9c952476d1bc01cb33afd3c35b0a80ba","datavalue":{"value":"W1972615387","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184346$E5D966AB-3C98-4A68-9E56-1514C4CD0ED0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4385caaa88ab0fe6142968b440bc7435b467408e","datavalue":{"value":{"entity-type":"item","numeric-id":4717146,"id":"Q4717146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efcfb67e4114a8e7eab963d3c309c1871852fc72","datavalue":{"value":{"amount":"+0.8980250358581543","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":"Q1184346$0FA19002-6718-4BA6-A8B6-11CCBCFFCB8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83ab78f7c72332d29bbe3bc02bc7bc926308a3cb","datavalue":{"value":{"entity-type":"item","numeric-id":3703668,"id":"Q3703668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c211cc602365187dffb89d7a66049baccb6c4330","datavalue":{"value":{"amount":"+0.8790326118469238","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":"Q1184346$81B767C1-582C-494C-AC44-00AAB789F46B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1f630ff97189b9138bf88d0aed5679235b6b93c","datavalue":{"value":{"entity-type":"item","numeric-id":1110457,"id":"Q1110457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b357f21e4717700e08260057899db5d3bd899338","datavalue":{"value":{"amount":"+0.8567062616348267","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":"Q1184346$A8CFF670-B9BA-4668-9F42-AEA94A0845EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70dda0fe666a77d89e5ee0a99c790e71ffa43270","datavalue":{"value":{"entity-type":"item","numeric-id":859908,"id":"Q859908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65f5d53e6ef341ae239151352ec7230183f3e860","datavalue":{"value":{"amount":"+0.8560950756072998","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":"Q1184346$4859915A-5F0D-4F39-ACA0-98250A08020E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31f1df341ce45e2390547c4cb74ae37e3b82e03d","datavalue":{"value":{"entity-type":"item","numeric-id":3993663,"id":"Q3993663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56d049b543ddbc128f4b1a533ca529e8e27d749a","datavalue":{"value":{"amount":"+0.8501477241516113","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":"Q1184346$6FD01CD1-A301-4043-9456-02476019FD61","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1184346","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1184346"}}}}}