Listing 1 - 2 of 2 |
Sort by
|
Choose an application
This is an introductory textbook of linear programming, written mainly for students of computer science and mathematics. Our guiding phrase is, "what every theoretical computer scientist should know about linear programming". The book is relatively concise, in order to allow the reader to focus on the basic ideas. For a number of topics commonly appearing in thicker books on the subject, we were seriously tempted to add them to the main text, but we decided to present them only very briefly in a separate glossary. At the same time, we aim at covering the main results with complete proofs and in sufficient detail, in a way ready for presentation in class. One of the main focuses is applications of linear programming, both in practice and in theory. Linear programming has become an extremely usable tool in theoretical computer science and in mathematics. While many of the finest modern applications are much too complicated to be included in an introductory text, we hope to communicate some of the flavor (and excitement) of such applications on simpler examples.
Linear programming --- Programmation linéaire --- Linear programming. --- Operations Research --- Civil & Environmental Engineering --- Engineering & Applied Sciences --- Programmation linéaire --- EPUB-LIV-FT LIVMATHE SPRINGER-B --- Mathematics. --- Operations research. --- Decision making. --- Computer science --- Mathematical optimization. --- Management science. --- Optimization. --- Operations Research, Management Science. --- Mathematics of Computing. --- Operation Research/Decision Theory. --- Quantitative business analysis --- Management --- Problem solving --- Operations research --- Statistical decision --- Optimization (Mathematics) --- Optimization techniques --- Optimization theory --- Systems optimization --- Mathematical analysis --- Maxima and minima --- Simulation methods --- System analysis --- Computer mathematics --- Discrete mathematics --- Electronic data processing --- Deciding --- Decision (Psychology) --- Decision analysis --- Decision processes --- Making decisions --- Management decisions --- Choice (Psychology) --- Operational analysis --- Operational research --- Industrial engineering --- Management science --- Research --- System theory --- Math --- Science --- Mathematics --- Decision making --- Production scheduling --- Programming (Mathematics) --- Computer science. --- Operations Research/Decision Theory. --- Informatics --- Computer science—Mathematics. --- Linear programming - Textbooks
Choose an application
Robust optimization is still a relatively new approach to optimization problems affected by uncertainty, but it has already proved so useful in real applications that it is difficult to tackle such problems today without considering this powerful methodology. Written by the principal developers of robust optimization, and describing the main achievements of a decade of research, this is the first book to provide a comprehensive and up-to-date account of the subject. Robust optimization is designed to meet some major challenges associated with uncertainty-affected optimization problems: to operate under lack of full information on the nature of uncertainty; to model the problem in a form that can be solved efficiently; and to provide guarantees about the performance of the solution. The book starts with a relatively simple treatment of uncertain linear programming, proceeding with a deep analysis of the interconnections between the construction of appropriate uncertainty sets and the classical chance constraints (probabilistic) approach. It then develops the robust optimization theory for uncertain conic quadratic and semidefinite optimization problems and dynamic (multistage) problems. The theory is supported by numerous examples and computational illustrations. An essential book for anyone working on optimization and decision making under uncertainty, Robust Optimization also makes an ideal graduate textbook on the subject.
Robust optimization. --- Linear programming. --- 519.8 --- 681.3*G16 --- 681.3*G16 Optimization: constrained optimization; gradient methods; integer programming; least squares methods; linear programming; nonlinear programming (Numericalanalysis) --- Optimization: constrained optimization; gradient methods; integer programming; least squares methods; linear programming; nonlinear programming (Numericalanalysis) --- 519.8 Operational research --- Operational research --- Robust optimization --- Linear programming --- Optimisation robuste --- Programmation linéaire --- Optimization, Robust --- RO (Robust optimization) --- Mathematical optimization --- Production scheduling --- Programming (Mathematics) --- 0O. --- Accuracy and precision. --- Additive model. --- Almost surely. --- Approximation algorithm. --- Approximation. --- Best, worst and average case. --- Bifurcation theory. --- Big O notation. --- Candidate solution. --- Central limit theorem. --- Chaos theory. --- Coefficient. --- Computational complexity theory. --- Constrained optimization. --- Convex hull. --- Convex optimization. --- Convex set. --- Cumulative distribution function. --- Curse of dimensionality. --- Decision problem. --- Decision rule. --- Degeneracy (mathematics). --- Diagram (category theory). --- Duality (optimization). --- Dynamic programming. --- Exponential function. --- Feasible region. --- Floor and ceiling functions. --- For All Practical Purposes. --- Free product. --- Ideal solution. --- Identity matrix. --- Inequality (mathematics). --- Infimum and supremum. --- Integer programming. --- Law of large numbers. --- Likelihood-ratio test. --- Linear dynamical system. --- Linear inequality. --- Linear map. --- Linear matrix inequality. --- Linear regression. --- Loss function. --- Margin classifier. --- Markov chain. --- Markov decision process. --- Mathematical optimization. --- Max-plus algebra. --- Maxima and minima. --- Multivariate normal distribution. --- NP-hardness. --- Norm (mathematics). --- Normal distribution. --- Optimal control. --- Optimization problem. --- Orientability. --- P versus NP problem. --- Pairwise. --- Parameter. --- Parametric family. --- Probability distribution. --- Probability. --- Proportionality (mathematics). --- Quantity. --- Random variable. --- Relative interior. --- Robust control. --- Robust decision-making. --- Semi-infinite. --- Sensitivity analysis. --- Simple set. --- Singular value. --- Skew-symmetric matrix. --- Slack variable. --- Special case. --- Spherical model. --- Spline (mathematics). --- State variable. --- Stochastic calculus. --- Stochastic control. --- Stochastic optimization. --- Stochastic programming. --- Stochastic. --- Strong duality. --- Support vector machine. --- Theorem. --- Time complexity. --- Uncertainty. --- Uniform distribution (discrete). --- Unimodality. --- Upper and lower bounds. --- Variable (mathematics). --- Virtual displacement. --- Weak duality. --- Wiener filter. --- With high probability. --- Without loss of generality.
Listing 1 - 2 of 2 |
Sort by
|