Combinatorial Optimization

Structure Theorems for Optimum Hyperpaths in Directed Hypergraphs.=Branch-and-Price Guided.- The New Faces of Combinatorial Optimization.=Models and Algorithms for the Train Unit Assignment Problem.=The Minimum Stabbing Triangulation Problem: IP Models and Computational Evaluation.=Using Symmetry to Optimize over the Sherali-Adams Relaxation.=A Second-Order Cone Programming Approximation to Joint Chance-Constrained Linear Programs.=Semidefinite Relaxations for Mixed 0-1 Second-Order Cone Program.=The Non-Disjoint m-Ring-Star Problem : Polyhedral Results and SDH/SONET Network Design.=The Uncapacitated Asymmetric Traveling Salesman Problem with Multiple Stacks.=Polyhedral Analysis and Branch-and-Cut for the Structural Analysis Problem.=Extended Formulations, Nonnegative Factorizations, and Randomized Communication Protocols.=An Algebraic Approach to Symmetric Extended Formulations.=Dual Consistent Systems of Linear Inequalities and Cardinality Constrained Polytopes.=Minimum Ratio Cover of Matrix Columns by Extreme Rays of Its Induced Cone.=The Uncapacitated Asymmetric Traveling Salesman Problem with Multiple Stacks.=Polyhedral Analysis and Branch-and-Cut for the Structural Analysis Problem.=Extended Formulations, Nonnegative Factorizations, and Randomized Communication.=An Algebraic Approach to Symmetric Extended.=On the Hop Constrained Steiner Tree Problem with Multiple Root.=Structure Theorems for Optimum Hyperpaths in Directed Hypergraphs.=A Second-Order Cone Programming Approximation to Joint Chance-Constrained Linear Programs.=Extended Formulations, Nonnegative Factorizations, and Randomized Communication:=An Algebraic Approach to Symmetric Extended.=Gap Inequalities for the Max-Cut Problem: A Cutting-Plane Algorithm.=Author Index.=