| EPSRC Reference: |
GR/R37333/01 |
| Title: |
Unresolved variants of the Assignment Problem |
| Principal Investigator: |
Butkovic, Professor P |
| Other Investigators: |
|
| Researcher Co-Investigators: |
|
| Project Partners: |
|
| Department: |
School of Mathematics |
| Organisation: |
University of Birmingham |
| Scheme: |
Standard Research (Pre-FEC) |
| Starts: |
19 November 2001 |
Ends: |
18 November 2002 |
Value (£): |
5,531
|
| EPSRC Research Topic Classifications: |
| Logic & Combinatorics |
Mathematical Aspects of OR |
|
| EPSRC Industrial Sector Classifications: |
| Construction |
Transport Systems and Vehicles |
| No relevance to Underpinning Sectors |
|
|
| Related Grants: |
|
| Panel History: |
|
|
Summary on Grant Application Form |
|
The analysis will use combinatorial tools, properties of permutations, graphs, matchings, duality theory and algorithms for generating permutations in ranking order to concentrate on the following:(i) Solving the unresolved variants of the assignment problem for special matrices, and in particular, for special Hankel matrices. This will include investigation of the maximum cardinality matching the problem for bipartite graphs corresponding to bivalent Hankel matrices and the assignment problem for such matrices.(ii) Finding and proving criteria for matrices which guarantee that the optimal solution which can be found efficiently.(iii) Investigation of properties of the optimal solution set of the assignment problem, with application to the parity assignment problem and to the best principal submatrix assignment problem.
|
|
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.bham.ac.uk |