Prof. Yuri Kochetov
Dr. Yuri Kochetov is a Professor in the Laboratory Mathematical Models of Decision Making in the Sobolev Institute of Mathematics, Novosibirsk, Russia. In addition, he is and an affiliated faculty Department of Mechanics and Mathematics and Department of Information Technologies at the Novosibirsk State University. His main expertise is in Discrete Mathematics, Optimization Methods, Operations Research.
The VNS approach for bilevel discrete optimization.
The bilevel discrete optimization is a broad class of operational research models with classical and extremal constraints. We assume that two decision makers, called leader and follower, make own decisions sequentially. The leader makes decision first, anticipating that the follower will analyze it and react in optimal manner according to own objective function and constraints. Our goal is to find the best solution for the leader in such sequential game. In this talk, we present efficient ideas how to apply the VNS approach for finding optimal and near optimal solutions. Some applications in facility location and computational results will be discussed.