Novel Approaches to Hard Discrete Optimization Book

	Preface
	On the Distribution of Values in the Quadratic Assignment Problem	1
	Modeling and Optimization in Massive Graphs	17
	A Tale on Guillotine Cut	41
	Wavelength Assignment Algorithms in Multifiber Networks	55
	Indivisibility and Divisibility: Polytopes	71
	The Dual Active Set Algorithm and the Iterative Solution of Linear Programs	97
	Positive Eigenvalues of Generalized Words in Two Hermitian Positive Definite Matrices	111
	Semi-infinite Linear Programming Approaches to Semidefinite Programming Problems	123
	SDP Versus LP Relaxations for Polynomial Programming	143
	An Approximation Scheme for the Rectilinear Steiner Minimum Tree in Presence of Obstructions	155
	A Convex Feasibility Problem Defined by a Nonlinear Separation Oracle	165
	Efficient Algorithms for the Smallest Enclosing Ball Problem in High Dimensional Space	173