Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Quadratic Programming Modelsin Strategic Sourcing Optimization
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology.
2017 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

Strategic sourcing allows for optimizing purchases on a large scale.Depending on the requirements of the client and the offers provided forthem, finding an optimal or even a near-optimal solution can become computationally hard. Mixed integer programming (MIP), where theproblem is modeled as a set of linear expressions with an objectivefunction for which an optimal solution results in a minimum objectivevalue, is particularly suitable for finding competitive results. However, given the research and improvements continually being made for quadratic programming (QP), which allows for objective functions with quadratic expressions as well, comparing runtimes and objective values for finding optimal and approximate solutions is advised: for hard problems, applying the correct methods may decrease runtimes by severalorders of magnitude. In this report, comparisons between MIP and QPmodels used in four different problems with three different solverswere made, measuring both optimization and approximation performance interms of runtimes and objective values. Experiments showed that while QP holds an advantage over MIP in some cases, it is not consistentlyefficient enough to provide a significant improvement in comparison with, for example, using a different solver.

Place, publisher, year, edition, pages
2017. , p. 40
Series
IT ; 17034
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:uu:diva-334227OAI: oai:DiVA.org:uu-334227DiVA, id: diva2:1159097
Educational program
Bachelor Programme in Computer Science
Supervisors
Examiners
Available from: 2017-11-21 Created: 2017-11-21 Last updated: 2017-11-21Bibliographically approved

Open Access in DiVA

fulltext(553 kB)96 downloads
File information
File name FULLTEXT01.pdfFile size 553 kBChecksum SHA-512
0e08c6e60517f0f96ea7b5040caf94fb9f147f8a946f720cd9a38d414923dc09d8da0d684ebb95ff2b1270f58ea94826e047a4076bb98a3621dd6f3666da346b
Type fulltextMimetype application/pdf

By organisation
Department of Information Technology
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 96 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 205 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf