Listing 1 - 7 of 7 |
Sort by
|
Choose an application
Bonn Workshop on Combinatorial Optimization
Combinatorial optimization --- Optimisation combinatoire --- Congresses --- Congrès --- ELSEVIER-B EPUB-LIV-FT --- Combinatorial analysis --- Combinatorial optimization - Congresses
Choose an application
In 1958, Ralph E. Gomory transformed the field of integer programming when he published a short paper that described his cutting-plane algorithm for pure integer programs and announced that the method could be refined to give a finite algorithm for integer programming. In January of 2008, to commemorate the anniversary of Gomory's seminal paper, a special session celebrating fifty years of integer programming was held in Aussois, France, as part of the 12th Combinatorial Optimization Workshop. This book is based on the material presented during this session. 50 Years of Integer Programming offers an account of featured talks at the 2008 Aussois workshop, namely - Michele Conforti, Gérard Cornuéjols, and Giacomo Zambelli: Polyhedral Approaches to Mixed Integer Linear Programming - William Cook: 50+ Years of Combinatorial Integer Programming - Francois Vanderbeck and Laurence A. Wolsey: Reformulation and Decomposition of Integer Programs The book contains reprints of key historical articles together with new introductions and historical perspectives by the authors: Egon Balas, Michel Balinski, Jack Edmonds, Ralph E. Gomory, Arthur M. Geoffrion, Alan J. Hoffman & Joseph B. Kruskal, Richard M. Karp, Harold W. Kuhn, and Ailsa H. Land & Alison G. Doig. It also contains written versions of survey lectures on six of the hottest topics in the field by distinguished members of the integer programming community: - Friedrich Eisenbrand: Integer Programming and Algorithmic Geometry of Numbers - Raymond Hemmecke, Matthias Köppe, Jon Lee, and Robert Weismantel: Nonlinear Integer Programming - Andrea Lodi: Mixed Integer Programming Computation - Francois Margot: Symmetry in Integer Linear Programming - Franz Rendl: Semidefinite Relaxations for Integer Programming - Jean-Philippe P. Richard and Santanu S. Dey: The Group-Theoretic Approach to Mixed Integer Programming Integer programming holds great promise for the future, and continues to build on its foundations. Indeed, Gomory's finite cutting-plane method for the pure integer case is currently being reexamined and is showing new promise as a practical computational method. This book is a uniquely useful celebration of the past, present and future of this important and active field. Ideal for students and researchers in mathematics, computer science and operations research, it exposes mathematical optimization, in particular integer programming and combinatorial optimization, to a broad audience.
Combinatorial optimization -- Congresses. --- Combinatorial optimization. --- Integer programming -- Congresses. --- Integer programming. --- Integer programming --- Combinatorial optimization --- Civil & Environmental Engineering --- Mathematics --- Algebra --- Operations Research --- Engineering & Applied Sciences --- Physical Sciences & Mathematics --- Mathematics. --- Operations research. --- Decision making. --- Computer science --- Mathematical optimization. --- Combinatorics. --- Optimization. --- Discrete Mathematics in Computer Science. --- Operation Research/Decision Theory. --- Programming (Mathematics) --- Mathematical optimization --- Combinatorics
Choose an application
Evolutionary computation --- Evolutionary programming (Computer science) --- Combinatorial optimization --- Réseaux neuronaux à structure évolutive --- Programmation évolutive --- Optimisation combinatoire --- Congresses. --- Congrès --- Combinatorial optimization -- Congresses. --- Electronic books. -- local. --- Evolutionary computation -- Congresses. --- Evolutionary programming (Computer science) -- Congresses. --- Computer Science --- Engineering & Applied Sciences --- Computer science. --- Computers. --- Algorithms. --- Numerical analysis. --- Computer science --- Computer Science. --- Computation by Abstract Devices. --- Algorithm Analysis and Problem Complexity. --- Numeric Computing. --- Discrete Mathematics in Computer Science. --- Mathematics. --- Computer mathematics --- Discrete mathematics --- Electronic data processing --- Mathematical analysis --- Algorism --- Algebra --- Arithmetic --- Automatic computers --- Automatic data processors --- Computer hardware --- Computing machines (Computers) --- Electronic brains --- Electronic calculating-machines --- Electronic computers --- Hardware, Computer --- Computer systems --- Cybernetics --- Machine theory --- Calculators --- Cyberspace --- Informatics --- Science --- Mathematics --- Foundations --- Computer software. --- Electronic data processing. --- Computational complexity. --- Complexity, Computational --- ADP (Data processing) --- Automatic data processing --- Data processing --- EDP (Data processing) --- IDP (Data processing) --- Integrated data processing --- Computers --- Office practice --- Software, Computer --- Automation --- Computer science—Mathematics. --- Discrete mathematics. --- Theory of Computation. --- Numerical Analysis. --- Discrete mathematical structures --- Mathematical structures, Discrete --- Structures, Discrete mathematical --- Numerical analysis
Choose an application
The volume contains the papers selected for presentation at IPCO 2008, the 13th International Conference on Integer Programming and Combinatorial - timization that was held in Bertinoro (Italy), May 26–28, 2008. The IPCO series of conferences, sponsored by the Mathematical Progr- ming Society, highlights recent developments in theory, computation, and app- cation of integer programming and combinatorial optimization. The ?rst conf- ence took place in 1990; starting from IPCO 1995, the proceedings are published in the Lecture Notes in Computer Science series. The 12 previous IPCO conferences were held in Waterloo (Canada) 1990, Pittsburgh (USA) 1992, Erice (Italy) 1993, Copenhagen (Denmark) 1995 [LNCS 920], Vancouver (Canada) 1996 [LNCS 1084], Houston (USA) 1998 [LNCS 1412], Graz (Austria) 1999 [LNCS 1610], Utrecht (The Netherlands) 2001 [LNCS 2081], Boston (USA) 2002 [LNCS 2337], New York (USA) 2004 [LNCS 2986], Berlin (Germany) 2005 [LNCS 3509], and Ithaca (USA) 2007 [LNCS 4168]. The c- ference is not held in the years when the International Symposium of the Ma- ematical Programming Society takes place.
Integer programming --- Combinatorial optimization --- Programmation en nombres entiers --- Optimisation combinatoire --- Congresses. --- Congrès --- Operations Research --- Computer Science --- Engineering & Applied Sciences --- Civil & Environmental Engineering --- Congresses --- Computer science. --- Algorithms. --- Numerical analysis. --- Computer science --- Computer graphics. --- Computer Science. --- Discrete Mathematics in Computer Science. --- Numeric Computing. --- Algorithm Analysis and Problem Complexity. --- Computer Graphics. --- Mathematics. --- Automatic drafting --- Graphic data processing --- Graphics, Computer --- Computer art --- Graphic arts --- Electronic data processing --- Engineering graphics --- Image processing --- Computer mathematics --- Discrete mathematics --- Mathematical analysis --- Algorism --- Algebra --- Arithmetic --- Informatics --- Science --- Digital techniques --- Mathematics --- Foundations --- Programming (Mathematics) --- Computational complexity. --- Electronic data processing. --- Computer software. --- Software, Computer --- Computer systems --- ADP (Data processing) --- Automatic data processing --- Data processing --- EDP (Data processing) --- IDP (Data processing) --- Integrated data processing --- Computers --- Office practice --- Complexity, Computational --- Machine theory --- Automation --- Computer science—Mathematics. --- Integer programming - Congresses --- Combinatorial optimization - Congresses --- Discrete mathematics. --- Numerical Analysis. --- Discrete mathematical structures --- Mathematical structures, Discrete --- Structures, Discrete mathematical --- Numerical analysis
Choose an application
Integer programming --- Combinatorial optimization --- Programmation en nombres entiers --- Optimisation combinatoire --- Congresses. --- Congrès --- Combinatorial optimization -- Congresses. --- Integer programming -- Congresses. --- Engineering & Applied Sciences --- Civil & Environmental Engineering --- Operations Research --- Computer Science --- Computer science. --- Software engineering. --- Computers. --- Algorithms. --- Numerical analysis. --- Computer science --- Probabilities. --- Computer Science. --- Theory of Computation. --- Software Engineering/Programming and Operating Systems. --- Probability Theory and Stochastic Processes. --- Discrete Mathematics in Computer Science. --- Numeric Computing. --- Algorithm Analysis and Problem Complexity. --- Mathematics. --- Probability --- Statistical inference --- Combinations --- Mathematics --- Chance --- Least squares --- Mathematical statistics --- Risk --- Computer mathematics --- Discrete mathematics --- Electronic data processing --- Mathematical analysis --- Algorism --- Algebra --- Arithmetic --- Automatic computers --- Automatic data processors --- Computer hardware --- Computing machines (Computers) --- Electronic brains --- Electronic calculating-machines --- Electronic computers --- Hardware, Computer --- Computer systems --- Cybernetics --- Machine theory --- Calculators --- Cyberspace --- Computer software engineering --- Engineering --- Informatics --- Science --- Foundations --- Programming (Mathematics) --- Information theory. --- Distribution (Probability theory. --- Computational complexity. --- Electronic data processing. --- Computer software. --- Software, Computer --- ADP (Data processing) --- Automatic data processing --- Data processing --- EDP (Data processing) --- IDP (Data processing) --- Integrated data processing --- Computers --- Office practice --- Complexity, Computational --- Distribution functions --- Frequency distribution --- Characteristic functions --- Probabilities --- Communication theory --- Communication --- Automation --- Computer science—Mathematics. --- Discrete mathematics. --- Software Engineering. --- Probability Theory. --- Numerical Analysis. --- Discrete mathematical structures --- Mathematical structures, Discrete --- Structures, Discrete mathematical --- Numerical analysis
Choose an application
This book constitutes the proceedings of the 15th International Conference on Integer Programming and Combinatorial Optimization, IPCO 2011, held in New York, USA in June 2011. The 33 papers presented were carefully reviewed and selected from 110 submissions. The conference is a forum for researchers and practitioners working on various aspects of integer programming and combinatorial optimization with the aim to present recent developments in theory, computation, and applications. The scope of IPCO is viewed in a broad sense, to include algorithmic and structural results in integer programming and combinatorial optimization as well as revealing computational studies and novel applications of discrete optimization to practical problems.
Engineering & Applied Sciences --- Civil & Environmental Engineering --- Operations Research --- Computer Science --- Integer programming --- Combinatorial optimization --- Computer science. --- Computer communication systems. --- Data structures (Computer science). --- Algorithms. --- Numerical analysis. --- Computer science --- Computer graphics. --- Computer Science. --- Algorithm Analysis and Problem Complexity. --- Discrete Mathematics in Computer Science. --- Computer Graphics. --- Data Structures. --- Numeric Computing. --- Computer Communication Networks. --- Mathematics. --- Automatic drafting --- Graphic data processing --- Graphics, Computer --- Computer art --- Graphic arts --- Electronic data processing --- Engineering graphics --- Image processing --- Computer mathematics --- Discrete mathematics --- Mathematical analysis --- Algorism --- Algebra --- Arithmetic --- Information structures (Computer science) --- Structures, Data (Computer science) --- Structures, Information (Computer science) --- File organization (Computer science) --- Abstract data types (Computer science) --- Communication systems, Computer --- Computer communication systems --- Data networks, Computer --- ECNs (Electronic communication networks) --- Electronic communication networks --- Networks, Computer --- Teleprocessing networks --- Data transmission systems --- Digital communications --- Electronic systems --- Information networks --- Telecommunication --- Cyberinfrastructure --- Network computers --- Informatics --- Science --- Digital techniques --- Mathematics --- Foundations --- Distributed processing --- Programming (Mathematics) --- Computer software. --- Computational complexity. --- Data structures (Computer scienc. --- Electronic data processing. --- Data structures (Computer science) --- ADP (Data processing) --- Automatic data processing --- Data processing --- EDP (Data processing) --- IDP (Data processing) --- Integrated data processing --- Computers --- Office practice --- Complexity, Computational --- Machine theory --- Software, Computer --- Computer systems --- Automation --- Computer science—Mathematics. --- Integer programming - Congresses --- Combinatorial optimization - Congresses --- Discrete mathematics. --- Artificial intelligence—Data processing. --- Computer networks. --- Data Science. --- Numerical Analysis. --- Discrete mathematical structures --- Mathematical structures, Discrete --- Structures, Discrete mathematical --- Numerical analysis
Choose an application
This book constitutes the refereed proceedings of the 4th International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, CPAIOR 2007, held in Brussels, Belgium in May 2007. The 27 revised full papers presented were carefully reviewed and selected from 80 submissions. Methodological and foundational issues from AI, OR, and algorithmics are presented as well as applications to the solution of combinatorial optimization problems in various fields via constraint programming.
Constraints (Artificial intelligence) --- Constraint programming (Computer science) --- Combinatorial optimization --- Artificial intelligence --- Operations research --- Contraintes (Intelligence artificielle) --- Programmation par contraintes --- Optimisation combinatoire --- Intelligence artificielle --- Recherche opérationnelle --- Congresses. --- Technique --- Congrès --- Data processing --- Artificial intelligence -- Congresses. --- Combinatorial optimization -- Congresses. --- Constraint programming (Computer science) -- Congresses. --- Constraints (Artificial intelligence) -- Congresses. --- Operations research -- Congresses. --- Computer Science --- Applied Mathematics --- Engineering & Applied Sciences --- Constraint satisfaction (Artificial intelligence) --- Computer science. --- Operations research. --- Decision making. --- Algorithms. --- Numerical analysis. --- Computer science --- Artificial intelligence. --- Combinatorics. --- Computer Science. --- Artificial Intelligence (incl. Robotics). --- Numeric Computing. --- Discrete Mathematics in Computer Science. --- Algorithm Analysis and Problem Complexity. --- Operation Research/Decision Theory. --- Mathematics. --- Combinatorics --- Algebra --- Mathematical analysis --- AI (Artificial intelligence) --- Artificial thinking --- Electronic brains --- Intellectronics --- Intelligence, Artificial --- Intelligent machines --- Machine intelligence --- Thinking, Artificial --- Bionics --- Cognitive science --- Digital computer simulation --- Electronic data processing --- Logic machines --- Machine theory --- Self-organizing systems --- Simulation methods --- Fifth generation computers --- Neural computers --- Computer mathematics --- Discrete mathematics --- Algorism --- Arithmetic --- Deciding --- Decision (Psychology) --- Decision analysis --- Decision processes --- Making decisions --- Management --- Management decisions --- Choice (Psychology) --- Problem solving --- Operational analysis --- Operational research --- Industrial engineering --- Management science --- Research --- System theory --- Informatics --- Science --- Mathematics --- Foundations --- Decision making --- Electronic data processing. --- Computational complexity. --- Computer software. --- Artificial Intelligence. --- Operations Research/Decision Theory. --- Software, Computer --- Computer systems --- Complexity, Computational --- ADP (Data processing) --- Automatic data processing --- EDP (Data processing) --- IDP (Data processing) --- Integrated data processing --- Computers --- Office practice --- Automation --- Computer science—Mathematics. --- Combinatorial optimization - Data processing - Congresses --- Constraint programming (Computer science) - Congresses --- Constraints (Artificial intelligence) - Congresses --- Operations research - Technique - Congresses --- Artificial intelligence - Technique - Congresses --- Discrete mathematics. --- Numerical Analysis. --- Operations Research and Decision Theory. --- Discrete Mathematics. --- Discrete mathematical structures --- Mathematical structures, Discrete --- Structures, Discrete mathematical --- Numerical analysis
Listing 1 - 7 of 7 |
Sort by
|