The UvA-LINKER will give you a range of other options to find the full text of a publication (including a direct link to the full-text if it is located on another database on the internet).
De UvA-LINKER biedt mogelijkheden om een publicatie elders te vinden (inclusief een directe link naar de publicatie online als deze beschikbaar is in een database op het internet).

Search results

Query: faculty: "FEB" and publication year: "2006"

AuthorsC.W. Duin, A. Volgenant
TitleSome inverse optimization problems under the Hamming distance
JournalEuropean Journal of Operational Research
Volume170
Year2006
Issue3
Pages887-899
ISSN03772217
FacultyFaculty of Economics and Business
Institute/dept.FEB: Amsterdam School of Economics Research Institute (ASE-RI)
AbstractGiven 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 typeArticle
Document finderUvA-Linker