Discrete optimization

About: Discrete optimization is a research topic. Over the lifetime, 4598 publications have been published within this topic receiving 158297 citations. The topic is also known as: discrete optimisation.

Discrete Optimization An improved algorithm for the packing of unequal circles within a larger containing circle

Abstract: This paper describes an approved algorithm for the problems of unequal circle packing – the quasi-physical quasihuman algorithm. First, the quasi-physical approach for the general packing problems is described in solving the pure problems of unequal circle packing. The method is an analogy to the physical model in which a number of smooth cylinders are packed inside a container. A quasi-human strategy is then proposed to trigger a jump for a stuck object in order to get out of local minima. Our method has been tested in numerical experiments. The computational results are presented, showing the merits of the proposed method. Our algorithm can be thought as an adoptive algorithm of the Tabu search. 2002 Published by Elsevier Science B.V.

Optimization in Practice with MATLAB®: For Engineering Students and Professionals

Abstract: Optimization in Practice with MATLAB® provides a unique approach to optimization education. It is accessible to both junior and senior undergraduate and graduate students, as well as industry practitioners. It provides a strongly practical perspective that allows the student to be ready to use optimization in the workplace. It covers traditional materials, as well as important topics previously unavailable in optimization books (e.g. numerical essentials - for successful optimization). Written with both the reader and the instructor in mind, Optimization in Practice with MATLAB® provides practical applications of real-world problems using MATLAB®, with a suite of practical examples and exercises that help the students link the theoretical, the analytical, and the computational in each chapter. Additionally, supporting MATLAB® m-files are available for download via www.cambridge.org.messac. Lastly, adopting instructors will receive a comprehensive solution manual with solution codes along with lectures in PowerPoint with animations for each chapter, and the text's unique flexibility enables instructors to structure one- or two-semester courses.

Dynamic Optimization in a Discontinuous World

Abstract: Many engineering tasks can be formulated as dynamic optimization or open-loop optimal control problems, where we search a priori for the input profiles to a dynamic system that optimize a given performance measure over a certain time period. Further, many systems of interest in the chemical processing industries experience significant discontinuities during transients of interest in process design and operation. This paper discusses three classes of dynamic optimization problems with discontinuities: path-constrained problems, hybrid discrete/continuous problems, and mixed-integer dynamic optimization problems. In particular, progress toward a general numerical technology for the solution of large-scale discontinuous dynamic optimization problems is discussed.

Logical analysis of data—An overview: From combinatorial optimization to medical applications

Abstract: The paper presents a review of the basic concepts of the Logical Analysis of Data (LAD), along with a series of discrete optimization models associated to the implementation of various components of its general methodology, as well as an outline of applications of LAD to medical problems. The combinatorial optimization models described in the paper represent variations on the general theme of set covering, including some with nonlinear objective functions. The medical applications described include the development of diagnostic and prognostic systems in cancer research and pulmonology, risk assessment among cardiac patients, and the design of biomaterials.