| EPSRC Reference: |
EP/C530578/1 |
| Title: |
Improved Methods Of Formulating and Solving Discrete Optimisation Problems |
| Principal Investigator: |
Williams, Professor HP |
| Other Investigators: |
|
| Researcher Co-Investigators: |
|
| Project Partners: |
|
| Department: |
Operational Research |
| Organisation: |
London School of Economics & Pol Sci |
| Scheme: |
Overseas Travel Grants Pre-FEC |
| Starts: |
20 January 2005 |
Ends: |
19 January 2006 |
Value (£): |
9,537
|
| EPSRC Research Topic Classifications: |
| Mathematical Aspects of OR |
|
|
| EPSRC Industrial Sector Classifications: |
| Energy |
Information Technologies |
|
| Related Grants: |
|
| Panel History: |
|
|
Summary on Grant Application Form |
|
Many decisions involve whole numbers (integers) or Yes/No decisions e.g. how many machines should I buy, shall I do this or that. If we want to make the best decision (least cost, travel least distance etc.) we have a problem of DISCRETE OPTIMISATION. Often there are an enormous number of possibilities (Combinatorial Optimisation) and we have to represent the problem in a Computer by a 'model'. Even so it may take even the fastest computer too long to solve. By representing the problem in different ways we can sometimes make it possible to solve it in a shorter time.
|
|
Key Findings |
|
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
|
Potential use in non-academic contexts |
|
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
|
Impacts |
|
| Description |
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk |
| Summary |
|
| Date Materialised |
|
|
|
|
Sectors submitted by the Researcher |
|
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
| Project URL: |
|
| Further Information: |
|
| Organisation Website: |
http://www.lse.ac.uk |