{"entities":{"Q5937524":{"pageid":8114326,"ns":120,"title":"Item:Q5937524","lastrevid":47640298,"modified":"2026-01-02T07:10:05Z","type":"item","id":"Q5937524","labels":{"en":{"language":"en","value":"Linear optimization and extensions. Problems and solutions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1619563"}},"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":"Q5937524$3AD4579C-F4BF-4EAC-954E-5BE5067FDA30","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"588fbb274f99eace1899a5d4690e433739e31f7a","datavalue":{"value":{"text":"Linear optimization and extensions. Problems and solutions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5937524$12BA694D-FAB7-4240-85F5-40E4716229D3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"28b4b9eedf808711e330f202b37e1874b596be5a","datavalue":{"value":"1018.90001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937524$85FAFF41-D7C4-4164-B09A-61479C8D4C94","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c998b47b485da6afd1d6282603c30fab088b7557","datavalue":{"value":"10.1007/978-3-642-56628-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937524$FA116D42-7D8F-4ABA-A93D-169C8254CC72","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"caacabbd47f1cb6d5979a8d203e8311f3b08667c","datavalue":{"value":{"entity-type":"item","numeric-id":189590,"id":"Q189590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937524$623BA54F-A0BC-4744-8C01-EADB8CFDB3CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"afb20ad30ffa52e0802e4180df09a4ca34fccf7f","datavalue":{"value":{"entity-type":"item","numeric-id":189591,"id":"Q189591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937524$0874BA0B-8A7D-49AA-9F7B-764773EB799C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8add31f26cdbf28161a196bae4082822a85ebe4b","datavalue":{"value":{"entity-type":"item","numeric-id":166422,"id":"Q166422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937524$27B682FC-C1E7-4677-AAF9-A711EACAB621","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"73bc98ac9eb6563b34a01c00a4ce928919fc1eba","datavalue":{"value":{"time":"+2001-07-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5937524$E1FE3A62-EDA0-4F02-8A63-ACF05879B3AE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bba24f9759a0f9dca22561fbf380fe524a2db055","datavalue":{"value":"This book is a supplement to the ``Linear optimization and extensions'' by \\textit{M. W. Padberg} (1995; Zbl 0839.90082), 2nd ed. (1999; Zbl 0926.90068). Here the reader can find summaries of the chapters of this book. It contains lots of exercises with their solutions. It covers linear optimization and optimization of linear functions over polyhedra in finite dimensional Euclidean spaces.   The book contains 10 chapters and three appendices. The first 4 chapters deal with an introduction to linear optimization and its mathematical basics. In Chapters 5 and 6 one finds the simplex algorithm and duality theory of linear programming. Chapter 7 contains the polyhedral theory and description algorithms and deals with the complexity of the simplex algorithm. Projective algorithms and ellipsoid algorithms are the content of Chapters 8 and 9. In Chapter 10 one finds an introduction to combinatorial optimization.   The appendices contain applications of linear optimization to financial management, to operations management in a refinery and to automatized production.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937524$D12007A8-560F-4E76-B0A0-C0F5FA59ADF2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f862c759e67a17a2a5f47d7995eb3f21d4be0a9b","datavalue":{"value":{"entity-type":"item","numeric-id":2572888,"id":"Q2572888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937524$9732181E-B4B1-4280-9D4F-50BF94B99DF6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e47044a48934462ae67daab4b129c466ca4197f5","datavalue":{"value":"90-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937524$C7F105A1-0C95-4267-BAE3-0C0E4EAFA162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937524$8BE17960-2CDB-4CEA-9F13-C75373F75EF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937524$24CF1D87-4B2E-40E4-AFBF-D28BB6367877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937524$949211FE-676F-441A-9B22-440CB1B5EACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5ae9e2988e76d371f7e87b79bcd004ea2b80f64","datavalue":{"value":"51M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937524$A611EEFD-57E4-4459-BB1B-7D415D7C42FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0ecd2d12904fa856ba1c341c8f66e4721a91f3a6","datavalue":{"value":"1619563","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937524$D7E785EB-1A89-47D4-A8E0-78010A976817","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937524$B6F40219-C8E1-4D2E-803D-E5BAFDB11E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2e693c2fb316708f6e0f61d4b0ded45ae0b8b3d","datavalue":{"value":"simplex algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937524$851D1145-3267-4316-9EB2-292C158E4760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef9c14e173cc76358fce0066de8124e3f906abfd","datavalue":{"value":"duality theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937524$F5E737CF-2EF3-418A-9393-71855A72929D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e75a283ce553f13dfa7f5870825606d9e54fd21f","datavalue":{"value":"polyhedra","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937524$989D2AE5-06A9-4E80-8FE7-3849BFBA0B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2e806bba5709214face294f4f5d1a8e320461ab","datavalue":{"value":"description algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937524$95C621FB-6ED0-4088-A725-8A9D0C3845DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b992b18fc351a9e5785570e86fea703b20b4bf8","datavalue":{"value":"projective algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937524$02628931-5BC4-4C89-B1F2-A6EBC4F94E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4d85eff411f8526dd66a9f75afd4be071abe82c","datavalue":{"value":"ellipsoid algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937524$B3F8D3F0-B1AD-4B1C-93EA-B8C1AF9FF605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a30d3a93a4b369bd58445606ede20bc9bb74b15a","datavalue":{"value":"combinational optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937524$DBB20800-5F12-455B-A2F0-AFC071111F52","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":"Q5937524$108452C5-3263-4884-960C-53C8640E725B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2fc5dd493ba780370185df79c9f2fc6ed2b9e6b3","datavalue":{"value":"https://doi.org/10.1007/978-3-642-56628-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q5937524$FE3DF91B-AEC8-4F62-A853-B9DB43ED5AE5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e3c4c081ff0de717c6dc302622128e06f5a524c1","datavalue":{"value":"W4213103105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937524$A6ACE8CC-F8BE-45DB-BB2B-D083D7528BCA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0eff1ee00bf4f2312ef768281822662d644b4461","datavalue":{"value":{"entity-type":"item","numeric-id":1892405,"id":"Q1892405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00408a5ad64a12ce9e9aef0ec90fa67469e6dfc5","datavalue":{"value":{"amount":"+0.8937685489654541","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":"Q5937524$CE250938-B8F0-4A12-BF81-8C490E8EBFDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92e5a4d1a587913f86b65f132b5611dce7f466b0","datavalue":{"value":{"entity-type":"item","numeric-id":1352549,"id":"Q1352549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00408a5ad64a12ce9e9aef0ec90fa67469e6dfc5","datavalue":{"value":{"amount":"+0.8937685489654541","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":"Q5937524$3BDEA6F2-3859-4776-A433-025FFC9FD81D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebb79850c79099f1282322edbc1c3141ac55a0d7","datavalue":{"value":{"entity-type":"item","numeric-id":5272623,"id":"Q5272623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3276acaf4ba314577647d5470656a13ceef5c2a5","datavalue":{"value":{"amount":"+0.8709360957145691","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":"Q5937524$14C11538-8E0F-4729-A583-6FCAB8FBF09F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56c6c8b54166949634e6b5cf61f86b50a4b19986","datavalue":{"value":{"entity-type":"item","numeric-id":1296340,"id":"Q1296340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40edc99714c7b237e5936cfb03eee1e970d6288e","datavalue":{"value":{"amount":"+0.8640193343162537","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":"Q5937524$CE3A4B20-BEFB-4AC6-99A1-6EE77E284A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30484d6094ab6ee96b7afdc2e5c479df6464c0db","datavalue":{"value":{"entity-type":"item","numeric-id":5906270,"id":"Q5906270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a84de4eb5b632d0ad037fece6586a038aa25c73a","datavalue":{"value":{"amount":"+0.8565492630004883","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":"Q5937524$44DD78F5-B45E-4672-BD49-A88FAAFEE011","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5937524","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5937524"}}}}}