Several algorithms have been developed to solve the two-level linear programming problem during the past years. In this paper, we will formulate the mixed integer two-level linear programming problem and develop both the exact and heuristic solution procedures based on the branch-and-Lund technique for solving the problem. Computational experience and comparisons will be presented.

presented here is a generalization of the implicit enumeration algorithm that can be applied when the objec-tive function is being maximized and can be rewritten as the difference of two non-decreasing functions. also developed is a computational algorithm, named linear speedup, to use whatever explicit linear constraints are present to speedup the search for a solution. the method is easy to u...

A rescheduling algorithm for trains on a single-track railway was developed in case of disturbances that would cause conflicts between trains. This is based mixed integer linear programming (MILP) with speed-up routines. The model considers station capacities explicitly (i.e., the number available tracks meeting and overtaking operations). Because too hard solvers (CPLEX this study) to tackle, ...

In this paper we address the problem of picking a subset of bids in a general combinatorial auction so as to maximize the overall profit using the first-price model. This winner determination problem assumes that a single bidding round is held to determine both the winners and prices to be paid. We introduce six variants of biased random-key genetic algorithms for this problem. Three of them us...