| dc.contributor.advisor | Koutecký, Martin | |
| dc.creator | Komárek, Jakub | |
| dc.date.accessioned | 2023-11-06T22:09:39Z | |
| dc.date.available | 2023-11-06T22:09:39Z | |
| dc.date.issued | 2023 | |
| dc.identifier.uri | http://hdl.handle.net/20.500.11956/184426 | |
| dc.description.abstract | In his recent work, Dadush et al. introduced the condition number κ for constraint matrices of linear programming and devised an algorithm to approximately optimize κ by scaling columns of the constraint matrix. We follow up on his work by implementing this scaling algorithm. We have used our implementation to obtain an approximate rescaling of some linear programming instances available from public datasets. Finally, this work shows results of experiments evaluating the effects of the obtained rescalings on the runtime of some available linear programming solvers. 1 | en_US |
| dc.description.abstract | Ve své nedávné práci, Dadush představil kondiční číslo κ pro matice podmínek prob- lémů lineárního programování a navrhl algoritmus pro aproximaci optimálního škálování sloupců matice podmínek. My pokračujeme v jeho práci implementací navrženého algo- ritmu a experimenty s jeho výsledky v praxi. 1 | cs_CZ |
| dc.language | English | cs_CZ |
| dc.language.iso | en_US | |
| dc.publisher | Univerzita Karlova, Matematicko-fyzikální fakulta | cs_CZ |
| dc.subject | Lineární programování|škálování | cs_CZ |
| dc.subject | Linear programming|scaling|circuit imbalance measure | en_US |
| dc.title | Experimental Analysis of Scaling Methods for LP | en_US |
| dc.type | bakalářská práce | cs_CZ |
| dcterms.created | 2023 | |
| dcterms.dateAccepted | 2023-09-07 | |
| dc.description.department | Informatický ústav Univerzity Karlovy | cs_CZ |
| dc.description.department | Computer Science Institute of Charles University | en_US |
| dc.description.faculty | Matematicko-fyzikální fakulta | cs_CZ |
| dc.description.faculty | Faculty of Mathematics and Physics | en_US |
| dc.identifier.repId | 248043 | |
| dc.title.translated | Experimentální analýza škálovacích metod pro lineární programování | cs_CZ |
| dc.contributor.referee | Vegh, Laszlo | |
| thesis.degree.name | Bc. | |
| thesis.degree.level | bakalářské | cs_CZ |
| thesis.degree.discipline | Informatika se specializací Obecná informatika | cs_CZ |
| thesis.degree.discipline | Computer Science with specialisation in General Computer Science | en_US |
| thesis.degree.program | Informatika | cs_CZ |
| thesis.degree.program | Computer Science | en_US |
| uk.thesis.type | bakalářská práce | cs_CZ |
| uk.taxonomy.organization-cs | Matematicko-fyzikální fakulta::Informatický ústav Univerzity Karlovy | cs_CZ |
| uk.taxonomy.organization-en | Faculty of Mathematics and Physics::Computer Science Institute of Charles University | en_US |
| uk.faculty-name.cs | Matematicko-fyzikální fakulta | cs_CZ |
| uk.faculty-name.en | Faculty of Mathematics and Physics | en_US |
| uk.faculty-abbr.cs | MFF | cs_CZ |
| uk.degree-discipline.cs | Informatika se specializací Obecná informatika | cs_CZ |
| uk.degree-discipline.en | Computer Science with specialisation in General Computer Science | en_US |
| uk.degree-program.cs | Informatika | cs_CZ |
| uk.degree-program.en | Computer Science | en_US |
| thesis.grade.cs | Výborně | cs_CZ |
| thesis.grade.en | Excellent | en_US |
| uk.abstract.cs | Ve své nedávné práci, Dadush představil kondiční číslo κ pro matice podmínek prob- lémů lineárního programování a navrhl algoritmus pro aproximaci optimálního škálování sloupců matice podmínek. My pokračujeme v jeho práci implementací navrženého algo- ritmu a experimenty s jeho výsledky v praxi. 1 | cs_CZ |
| uk.abstract.en | In his recent work, Dadush et al. introduced the condition number κ for constraint matrices of linear programming and devised an algorithm to approximately optimize κ by scaling columns of the constraint matrix. We follow up on his work by implementing this scaling algorithm. We have used our implementation to obtain an approximate rescaling of some linear programming instances available from public datasets. Finally, this work shows results of experiments evaluating the effects of the obtained rescalings on the runtime of some available linear programming solvers. 1 | en_US |
| uk.file-availability | V | |
| uk.grantor | Univerzita Karlova, Matematicko-fyzikální fakulta, Informatický ústav Univerzity Karlovy | cs_CZ |
| thesis.grade.code | 1 | |
| uk.publication-place | Praha | cs_CZ |
| uk.thesis.defenceStatus | O | |
