Heuristics for Longest Edge Selection in Simplicial Branch and Bound

Pre-print de la comunicacion presentada al ICCSA2015Simplicial partitions are suitable to divide a bounded area in branch and bound. In the iterative re nement process, a popular strategy is to divide simplices by their longest edge, thus avoiding needle-shaped simplices. A range of possibilities arises in higher dimensions where the number of longest edges in a simplex is greater than one. The behaviour of the search and the resulting binary search tree depend on the se- lected longest edge. In this work, we investigate different rules to select a longest edge and study the resulting efficiency of the branch and bound algorithm.Universidad de Málaga. Campus de Excelencia Internacional Andalucía Tech

Global Optimization Simplex Bisection Revisited Based on Considerations by Reiner Horst

In this paper, the use of non-optimality spheres in a simplicial branch and bound (B&B) algorithm is investigated. In this context, some considerations regarding the use of bisection on the longest edge in relation with ideas of Reiner Horst are reminded. Three arguments highlight the merits of bisection of simplicial subsets in B&B schemes

Man-portable power generation devices : product design and supporting algorithms

Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Chemical Engineering, 2006.This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections.Includes bibliographical references (p. 351-380).A methodology for the optimal design and operation of microfabricated fuel cell systems is proposed and algorithms for relevant optimization problems are developed. The methodology relies on modeling, simulation and optimization at three levels of modeling detail. The first class of optimization problems considered are parametric mixed-integer linear programs and the second class are bilevel programs with nonconvex inner and outer programs; no algorithms exist currently in the open literature for the global solution of either problem in the form considered here. Microfabricated fuel cell systems are a promising alternative to batteries for manportable power generation. These devices are potential consumer products that comprise a more or less complex chemical process, and can therefore be considered chemical products. With current computational possibilities and available algorithms it is impossible to solve for the optimal design and operation in one step since the devices considered involve complex geometries, multiple scales, time-dependence and parametric uncertainty. Therefore, a methodology is presented based on decomposition into three levels of modeling detail, namely system-level models for process synthesis,(cont.) intermediate fidelity models for optimization of sizes and operation, and detailed, computational fluid dynamics models for geometry improvement. Process synthesis, heat integration and layout considerations are addressed through the use of lumped algebraic models, general enough to be independent of detailed design choices, such as reactor configuration and catalyst choice. Through the use of simulation and parametric mixed-integer optimization the most promising process structures along with idealized layouts are selected among thousands of alternatives. At the intermediate fidelity level space-distributed models are used, which allow optimization of unit sizes and operation for a given process structure without the need to specify a detailed geometry. The resulting models involve partial differential-algebraic equations and dynamic optimization is employed as the solution technique. Finally, the use of detailed two- and three-dimensional computational fluid dynamics facilitates geometrical improvements as well as the derivation and validation of modeling assumptions that are employed in the system-level and intermediate fidelity models. Steady-state case studies are presented assuming a constant power demand;(cont.) the methodology can be also applied to transient considerations and the case of variable power demand. Parametric programming provides the solution of an optimization problem, the data of which depend on one or many unknown real-valued parameters, for each possible value of the parameter(s). In this thesis mixed-integer linear programs are considered, i.e., optimization programs with affine functions involving real- and integervalued variables. In the first part the multiparametric cost-vector case is considered, i.e., an arbitrary finite number of parameters is allowed, that influence only the coefficients of the objective function. The extension of a well-known algorithm for the single-parameter case is presented, and the algorithm behavior is illustrated on simple examples with two parameters. The optimality region of a given basis is a polyhedron in the parameter space, and the algorithm relies on progressively constructing these polyhedra and solving mixed-integer linear programs at their vertices. Subsequently, two algorithmic alternatives are developed, one based on the identification of optimality regions, and one on branch-and-bound. In the second part the single-parameter general case is considered,(cont.) i.e., a single parameter is allowed that can simultaneously influence the coefficients of the objective function, the right-hand side of the constraints, and also the coefficients of the matrix. Two algorithms for mixed-integer linear programs are proposed. The first is based on branch-and-bound on the integer variables, solving a parametric linear program at each node, and the second is based on decomposition of the parametric optimization problem into a series of mixed-integer linear and mixed-integer nonlinear optimization problems. For the parametric linear programs an improvement of a literature algorithm for the solution of linear programs based on rational operations is presented and an alternative based on predictor-continuation is proposed. A set of test problems is introduced and numerical results for these test problems are discussed. The algorithms are then applied to case studies from the man-portable power generation. Finally extensions to the nonlinear case are discussed and an example from chemical equilibrium is analyzed. Bilevel programs are hierarchical programs where an outer program is constrained by an embedded inner program.(cont.) Here the co-operative formulation of inequality constrained bilevel programs involving real-valued variables and nonconvex functions in both the inner and outer programs is considered. It is shown that previous literature proposals for the global solution of such programs are not generally valid for nonconvex inner programs and several consequences of nonconvexity in the inner program are identified. Subsequently, a bounding algorithm for the global solution is presented. The algorithm is rigorous and terminates finitely to a solution that satisfies e-optimality in the inner and outer programs. For the lower bounding problem, a relaxed program, containing the constraints of the inner and outer programs augmented by a parametric upper bound on the optimal solution function of the inner program, is solved to global optimality. For the case that the inner program satisfies a constraint qualification, a heuristic for tighter lower bounds is presented based on the KKT necessary conditions of the inner program. The upper bounding problem is based on probing the solution obtained in the lower bounding procedure. Branching and probing are not required for convergence but both have potential advantages.(cont.) Three branching heuristics are described and analyzed. A set of test problems is introduced and numerical results for these test problems and for literature examples are presented.by Alexander Mitsos.Ph.D

Emergent Design

Explorations in Systems Phenomenology in Relation to Ontology, Hermeneutics and the Meta-dialectics of Design SYNOPSIS A Phenomenological Analysis of Emergent Design is performed based on the foundations of General Schemas Theory. The concept of Sign Engineering is explored in terms of Hermeneutics, Dialectics, and Ontology in order to define Emergent Systems and Metasystems Engineering based on the concept of Meta-dialectics. ABSTRACT Phenomenology, Ontology, Hermeneutics, and Dialectics will dominate our inquiry into the nature of the Emergent Design of the System and its inverse dual, the Meta-system. This is an speculative dissertation that attempts to produce a philosophical, mathematical, and theoretical view of the nature of Systems Engineering Design. Emergent System Design, i.e., the design of yet unheard of and/or hitherto non-existent Systems and Metasystems is the focus. This study is a frontal assault on the hard problem of explaining how Engineering produces new things, rather than a repetition or reordering of concepts that already exist. In this work the philosophies of E. Husserl, A. Gurwitsch, M. Heidegger, J. Derrida, G. Deleuze, A. Badiou, G. Hegel, I. Kant and other Continental Philosophers are brought to bear on different aspects of how new technological systems come into existence through the midwifery of Systems Engineering. Sign Engineering is singled out as the most important aspect of Systems Engineering. We will build on the work of Pieter Wisse and extend his theory of Sign Engineering to define Meta-dialectics in the form of Quadralectics and then Pentalectics. Along the way the various ontological levels of Being are explored in conjunction with the discovery that the Quadralectic is related to the possibility of design primarily at the Third Meta-level of Being, called Hyper Being. Design Process is dependent upon the emergent possibilities that appear in Hyper Being. Hyper Being, termed by Heidegger as Being (Being crossed-out) and termed by Derrida as Differance, also appears as the widest space within the Design Field at the third meta-level of Being and therefore provides the most leverage that is needed to produce emergent effects. Hyper Being is where possibilities appear within our worldview. Possibility is necessary for emergent events to occur. Hyper Being possibilities are extended by Wild Being propensities to allow the embodiment of new things. We discuss how this philosophical background relates to meta-methods such as the Gurevich Abstract State Machine and the Wisse Metapattern methods, as well as real-time architectural design methods as described in the Integral Software Engineering Methodology. One aim of this research is to find the foundation for extending the ISEM methodology to become a general purpose Systems Design Methodology. Our purpose is also to bring these philosophical considerations into the practical realm by examining P. Bourdieu’s ideas on the relationship between theoretical and practical reason and M. de Certeau’s ideas on practice. The relationship between design and implementation is seen in terms of the Set/Mass conceptual opposition. General Schemas Theory is used as a way of critiquing the dependence of Set based mathematics as a basis for Design. The dissertation delineates a new foundation for Systems Engineering as Emergent Engineering based on General Schemas Theory, and provides an advanced theory of Design based on the understanding of the meta-levels of Being, particularly focusing upon the relationship between Hyper Being and Wild Being in the context of Pure and Process Being

LIPIcs, Volume 261, ICALP 2023, Complete Volume

LIPIcs, Volume 261, ICALP 2023, Complete Volum