Let a polyhedral convex set be given by a finite number of linear inequalities and consider the problem to project this set onto a subspace. This problem, called polyhedral projection problem, is shown to be equivalent to multiple objective linear programming. The number of objectives of the multiple objective linear program is by one higher than the dimension of the projected polyhedron. The r...

Linear programs are problems that involve the optimization of a linear objective function subject to linear constraints. Every linear program has an inherent geometric representation. Each constraint defines an halfspace and the feasible region of the the linear program is the convex polyhedron defined by intersection of all the halfspaces. The maximal solution to the linear program (if it exis...

We present a new deterministic linear program for the network revenue management problem with customer choice behavior. The novel aspect of our linear program is that it naturally generates bid prices that depend on how much time is left until the time of departure. Similar to the earlier linear program used by van Ryzin and Liu (2004), the optimal objective value of our linear program provides...

An algorithm for solving linear programming problems can be used as a subroutine in methods for more complicated problems. Such methods usually involve solving a sequence of related linear programming problems, where the solution to one linear program is close to the solution to the next, that is, it provides a warm start for the next linear program. The branch and cut method for solving intege...