EFFICIENT RESOURCE ALLOCATION IN A BILEVEL HIERARCHY WITH KNAPSACK AND ASSIGNMENT LOWER-LEVEL PROBLEMS

摘要: Bilevel optimization problems model a decision-making process with two-level hierarchy of independent decision-makers, namely, the leader and follower. The decisions are performed in predetermined sequence acting first. Consequently, follower solves an problem which contains parameters (e.g., right-hand sides follower's constraints) that functionally dependent on leader's decisions. On other hand, objective and, possibly, constraints also functions both decision variables. Therefore, course should take into account rational response, i.e., optimal solutions to problem. This dissertation is focused development exact solution approaches for bilevel programs combinatorial structures lower-level problems. In particular, we consider models arising resource distribution systems involve decision-making hierarchies knapsack assignment constraints. We discuss design implementation novel techniques, exploit structural properties underlying superiority proposed demonstrated through extensive computational experiments.