Creating a novel region finding approach to provide good solutions to mixed-integer problems
|
PDF
(2MB)
Jamie Owen Thesis.pdf. Available under License Creative Commons Attribution Non-commercial No Derivatives 4.0. |
Description
This project is an exploration of using a novel approach to solve a common optimisation problem called a MILP. The approach is novel as instead of optimising to find a solution, it optimises a region that is guaranteed to contain a solution. This novel approach was taken because current exact solving methods can struggle with large problems, while approximate solving techniques can require extensive setup and tuning.
Impact and interest:
Citation counts are sourced monthly from Scopus and Web of Science® citation databases.
These databases contain citations from different subsets of available publications and different time periods and thus the citation count from each is usually different. Some works are not in either database and no count is displayed. Scopus includes citations from articles published in 1996 onwards, and Web of Science® generally from 1980 onwards.
Citations counts from the Google Scholar™ indexing service can be viewed at the linked Google Scholar™ search.
Full-text downloads:
Full-text downloads displays the total number of times this work’s files (e.g., a PDF) have been downloaded from QUT ePrints as well as the number of downloads in the previous 365 days. The count includes downloads for all files if a work has more than one.
ID Code: | 238538 |
---|---|
Item Type: | QUT Thesis (Master of Philosophy) |
Supervisor: | Burdett, Robert & Tian, Yu-Chu |
Keywords: | Guaranteed Integer Region, Mixed Integer Programming, Region Method, Reorientation Model, Quadratic Non Convex |
DOI: | 10.5204/thesis.eprints.238538 |
Pure ID: | 126870710 |
Divisions: | Current > QUT Faculties and Divisions > Faculty of Science Current > Schools > School of Mathematical Sciences |
Institution: | Queensland University of Technology |
Deposited On: | 10 Mar 2023 04:07 |
Last Modified: | 10 Mar 2023 04:07 |
Export: EndNote | Dublin Core | BibTeX
Repository Staff Only: item control page