Query:
faculty: "FEB" and publication year: "2006"
| Authors | C.W. Duin, A. Volgenant | | Title | Some inverse optimization problems under the Hamming distance |
| Journal | European Journal of Operational Research |
| Volume | 170 |
| Year | 2006 |
| Issue | 3 |
| Pages | 887-899 |
| ISSN | 03772217 |
| Faculty | Faculty of Economics and Business |
| Institute/dept. | FEB: Research Institute in Economics and Econometrics Amsterdam (RESAM) |
| Abstract | Given a feasible solution to a particular combinatorial optimization problem defined on a graph and a cost vector defined on the arcs of the graph, the corresponding inverse problem is to disturb the cost vector such that the feasible solution becomes optimal. The aim is to optimize the difference between the initial cost vector and the disturbed one. This difference can be measured in several ways. We consider the Hamming distance measuring in how many components two vectors are different, where weights are associated to the components. General algorithms for the bottleneck or minimax criterion are described and (after modification) applied to the inverse minimum spanning tree problem, the inverse shortest path tree problem and the linear assignment problem.
Keywords: Combinatorial optimization; Inverse optimization; Minimum spanning tree; Shortest path; Linear assignment |
| Document type | Article |
| Document finder | 
|
Use this url to link to this page: http://dare.uva.nl/en/record/226397
Contact us about this recordNotify a colleague
Add to bookbag
|
previous
