Line Search Descent Methods for Unconstrained Minimization -- Standard Methods for Constrained Optimization -- New Gradient-Based Trajectory and Approximation Methods -- Example Problems -- Some Theorems.This book presents basic optimization principles and gradient-based algorithms to a general audience, in a brief and easy-to-read form without neglecting rigour. The work should enable the prof…
Preliminaries -- Manufacturing Models -- Service Models -- Planning and Scheduling in Manufacturing -- Project Planning and Scheduling -- Machine Scheduling and Job Shop Scheduling -- Scheduling of Flexible Assembly Systems -- Economic Lot Scheduling -- Planning and Scheduling in Supply Chains -- Planning and Scheduling in Services -- Interval Scheduling, Reservations, and Timetabling -- Schedu…
Portfolio Optimization -- One-Variable Optimization -- Optimal Portfolios with N Assets -- Unconstrained Optimization in N Variables -- The Steepest Descent Method -- The Newton Method -- Quasi-Newton Methods -- Conjugate Gradient Methods -- Optimal Portfolios with Restrictions -- Larger-Scale Portfolios -- Data-Fitting & The Gauss-Newton Method -- Equality Constrained Optimization -- Linear Eq…
Advances for New Model and Solution Approaches -- A Scatter Search Tutorial for Graph-Based Permutation Problems -- A Multistart Scatter Search Heuristic for Smooth NLP and MINLP Problems -- Scatter Search Methods for the Covering Tour Problem -- Solution of the SONET Ring Assignment Problem with Capacity Constraints -- Advances for Solving Classical Problems -- A Very Fast Tabu Search Algorith…
Stochastic Fluid Models For the On-line Control of Communication Networks -- Stability Analysis of Window Flow Control -- H-infinity and LMMSE Based Capacity Predictors for Flow -- Control in Communication Networks -- Models and Methods for Analyzing Congestion Control and Active Management Schemes -- Delay Effects on the Stability of Various Fluid Models Encountered in High-speed Networks -- D…
Introduction: Theory and Complexity -- Duality Theory for Linear Optimization -- A Polynomial Algorithm for the Self—dual Model -- Solving the Canonical Problem -- The Logarithmic Barrier Approach -- Preliminaries -- The Dual Logarithmic Barrier Method -- The Primal—Dual Logarithmic Barrier Method -- Initialization -- The Target-following Approach -- Preliminaries -- The Primal-Dual Newton …
to Convex and Quasiconvex Analysis -- Criteria for Generalized Convexity and Generalized Monotonicity in the Differentiable Case -- Continuity and Differentiability of Quasiconvex Functions -- Generalized Convexity and Optimality Conditions in Scalar and Vector Optimization -- Generalized Convexity in Vector Optimization -- Generalized Convex Duality and its Economic Applicatons -- Abstract Con…
Data Correcting Algorithms in Combinatorial Optimization -- The Steiner Ratio of Banach-Minkowski spaces - A Survey -- Probabilistic Verification and Non-Approximability -- Steiner Trees in Industry -- Network-based Models and Algorithms in Data Mining and Knowledge Discovery -- The Generalized Assignment Problem and Extensions -- Optimal Rectangular Partitions -- Connected Dominating Set in Se…
Optimization Problems Related to Internet Congestion Control -- Problems in Data Structures and Algorithms -- Algorithmic Graph Theory and Its Applications -- Decompositions and Forcing Relations in Graphs and Other Combinatorial Structures -- The Local Ratio Technique and Its Application to Scheduling and Resource Allocation Problems -- Domination Analysis of Combinatorial Optimization Algorit…
Invited Papers -- Algebraic Dynamics of Certain Gamma Function Values -- (Generalized) Convexity and Discrete Optimization -- Lipschitzian Stability of Parametric Constraint Systems in Infinite Dimensions -- Monotonicity in the Framework of Generalized Convexity -- Contributed Papers -- On the Contraction and Nonexpansiveness Properties of the Marginal Mappings in Generalized Variational Inequa…