Listing 1 - 6 of 6 |
Sort by
|
Choose an application
Algorithms --- Combinatorial optimization --- Production scheduling
Choose an application
Choose an application
Combinatorial optimization is one of the youngest and most active areas of discrete mathematics, and is probably its driving force today. It became a subject in its own right about 50 years ago. This book describes the most important ideas, theoretical results, and algo rithms in combinatorial optimization. We have conceived it as an advanced gradu ate text which can also be used as an up-to-date reference work for current research. The book includes the essential fundamentals of graph theory, linear and integer programming, and complexity theory. It covers classical topics in combinatorial optimization as well as very recent ones. The emphasis is on theoretical results and algorithms with provably good performance. Applications and heuristics are mentioned only occasionally. Combinatorial optimization has its roots in combinatorics, operations research, and theoretical computer science. A main motivation is that thousands of real-life problems can be formulated as abstract combinatorial optimization problems. We focus on the detailed study of classical problems which occur in many different contexts, together with the underlying theory. Most combinatorial optimization problems can be formulated naturally in terms of graphs and as (integer) linear programs. Therefore this book starts, after an introduction, by reviewing basic graph theory and proving those results in linear and integer programming which are most relevant for combinatorial optimization.
Combinatorial optimization. --- Optimisation combinatoire --- Combinatorial optimization --- Combinatorics. --- Calculus of variations. --- Computer science—Mathematics. --- Calculus of Variations and Optimal Control; Optimization. --- Mathematics of Computing. --- Isoperimetrical problems --- Variations, Calculus of --- Maxima and minima --- Combinatorics --- Algebra --- Mathematical analysis
Choose an application
Genetic programming (Computer science) --- Genetic algorithms --- Evolutionary programming (Computer science) --- GAs (Algorithms) --- Genetic searches (Algorithms) --- Genetic algorithms. --- Computer programming --- Algorithms --- Combinatorial optimization --- Evolutionary computation --- Learning classifier systems --- Computer Science --- Genetische algoritmen. --- Information Technology --- Mathematical Sciences --- Computer Science (Hardware & Networks) --- Software Engineering --- Applied Mathematics
Choose an application
Structural optimization --- Multidisciplinary design optimization --- Optimisation des structures --- Optimisation multidisciplinaire (Conception technique) --- Multidisciplinary design optimization. --- Structural optimization. --- 54.50 computer software: general --- Optimal structural design --- Optimization, Structural --- Optimization of structural systems --- Optimum design of structures --- Optimum structural design --- Optimum structures --- Structures, Optimum design of --- Design optimization, Multidisciplinary --- Multicriteria design optimization --- Multidisciplinary optimization (Engineering design) --- Structural design --- Combinatorial optimization --- Engineering design --- 54.50 computer software: general. --- Optimització matemàtica
Choose an application
Computer algorithms --- Approximation theory --- Combinatorial optimization --- Computer Science --- Engineering & Applied Sciences --- Data processing --- Optimization, Combinatorial --- Theory of approximation --- Computer science. --- Computer programming. --- Data structures (Computer science). --- Algorithms. --- Computer graphics. --- Application software. --- Computer Science. --- Programming Techniques. --- Data Structures, Cryptology and Information Theory. --- Computer Applications. --- Algorithm Analysis and Problem Complexity. --- Data Structures. --- Computer Graphics. --- Combinatorial analysis --- Mathematical optimization --- Functional analysis --- Functions --- Polynomials --- Chebyshev systems --- Data structures (Computer scienc. --- Computer software. --- Data Structures and Information Theory. --- Automatic drafting --- Graphic data processing --- Graphics, Computer --- Computer art --- Graphic arts --- Electronic data processing --- Engineering graphics --- Image processing --- Software, Computer --- Computer systems --- Informatics --- Science --- Digital techniques --- Information structures (Computer science) --- Structures, Data (Computer science) --- Structures, Information (Computer science) --- File organization (Computer science) --- Abstract data types (Computer science) --- Computers --- Electronic computer programming --- Electronic digital computers --- Programming (Electronic computers) --- Coding theory --- Algorism --- Algebra --- Arithmetic --- Application computer programs --- Application computer software --- Applications software --- Apps (Computer software) --- Computer software --- Programming --- Foundations --- Computer algorithms - Congresses --- Approximation theory - Data processing - Congresses --- Combinatorial optimization - Data processing - Congresses --- Information theory. --- Artificial intelligence—Data processing. --- Computer and Information Systems Applications. --- Data Science. --- Communication theory --- Communication --- Cybernetics --- Data structures (Computer science)
Listing 1 - 6 of 6 |
Sort by
|