185 research outputs found

    Robust Solutions to Uncertain Multiobjective Programs

    Get PDF
    Decision making in the presence of uncertainty and multiple conflicting objec-tives is a real-life issue, especially in the fields of engineering, public policy making, business management, and many others. The conflicting goals may originate from the variety of ways to assess a system’s performance such as cost, safety, and affordability, while uncertainty may result from inaccurate or unknown data, limited knowledge, or future changes in the environment. To address optimization problems that incor-porate these two aspects, we focus on the integration of robust and multiobjective optimization. Although the uncertainty may present itself in many different ways due to a diversity of sources, we address the situation of objective-wise uncertainty only in the coefficients of the objective functions, which is drawn from a finite set of scenarios. Among the numerous concepts of robust solutions that have been proposed and de-veloped, we concentrate on a strict concept referred to as highly robust efficiency in which a feasible solution is highly robust efficient provided that it is efficient with respect to every realization of the uncertain data. The main focus of our study is uncertain multiobjective linear programs (UMOLPs), however, nonlinear problems are discussed as well. In the course of our study, we develop properties of the highly robust efficient set, provide its characterization using the cone of improving directions associated with the UMOLP, derive several bound sets on the highly robust efficient set, and present a robust counterpart for a class of UMOLPs. As various results rely on the polar and strict polar of the cone of improving directions, as well as the acuteness of this cone, we derive properties and closed-form representations of the (strict) polar and also propose methods to verify the property of acuteness. Moreover, we undertake the computation of highly robust efficient solutions. We provide methods for checking whether or not the highly robust efficient set is empty, computing highly robust efficient points, and determining whether a given solution of interest is highly robust efficient. An application in the area of bank management is included

    New Farkas-Type Results for Vector-Valued Functions: A Non-abstract Approach

    Get PDF
    This paper provides new Farkas-type results characterizing the inclusion of a given set, called contained set, into a second given set, called container set, both of them are subsets of some locally convex space, called decision space. The contained and the container sets are described here by means of vector functions from the decision space to other two locally convex spaces which are equipped with the partial ordering associated with given convex cones. These new Farkas lemmas are obtained via the complete characterization of the conic epigraphs of certain conjugate mappings which constitute the core of our approach. In contrast with a previous paper of three of the authors (Dinh et al. in J Optim Theory Appl 173:357–390, 2017), the aimed characterizations of the containment are expressed here in terms of the data.This research was supported by the National Foundation for Science & Technology Development (NAFOSTED) of Vietnam, Project 101.01-2015.27, Generalizations of Farkas lemma with applications to optimization, by the Ministry of Economy and Competitiveness of Spain and the European Regional Development Fund (ERDF) of the European Commission, Project MTM2014-59179-C2-1-P, and by the Australian Research Council, Project DP160100854

    Combinatorial Optimization

    Get PDF
    Combinatorial Optimization is a very active field that benefits from bringing together ideas from different areas, e.g., graph theory and combinatorics, matroids and submodularity, connectivity and network flows, approximation algorithms and mathematical programming, discrete and computational geometry, discrete and continuous problems, algebraic and geometric methods, and applications. We continued the long tradition of triannual Oberwolfach workshops, bringing together the best researchers from the above areas, discovering new connections, and establishing new and deepening existing international collaborations

    International Conference on Continuous Optimization (ICCOPT) 2019 Conference Book

    Get PDF
    The Sixth International Conference on Continuous Optimization took place on the campus of the Technical University of Berlin, August 3-8, 2019. The ICCOPT is a flagship conference of the Mathematical Optimization Society (MOS), organized every three years. ICCOPT 2019 was hosted by the Weierstrass Institute for Applied Analysis and Stochastics (WIAS) Berlin. It included a Summer School and a Conference with a series of plenary and semi-plenary talks, organized and contributed sessions, and poster sessions. This book comprises the full conference program. It contains, in particular, the scientific program in survey style as well as with all details, and information on the social program, the venue, special meetings, and more

    Microeconomic theory of financial markets under volatility uncertainty

    Get PDF
    Beißner P. Microeconomic theory of financial markets under volatility uncertainty. Bielefeld: Bielefeld University; 2013

    LIPIcs, Volume 258, SoCG 2023, Complete Volume

    Get PDF
    LIPIcs, Volume 258, SoCG 2023, Complete Volum

    A Stochastic Model for Programming the Supply of a Strategic Material

    Get PDF

    Self Assembly Problems of Anisotropic Particles in Soft Matter.

    Full text link
    Anisotropic building blocks assembled from colloidal particles are attractive building blocks for self-assembled materials because their complex interactions can be exploited to drive self-assembly. In this dissertation we address the self-assembly of anisotropic particles from multiple novel computational and mathematical angles. First, we accelerate algorithms for modeling systems of anisotropic particles via massively parallel GPUs. We provide a scheme for generating statistically robust pseudo-random numbers that enables GPU acceleration of Brownian and dissipative particle dynamics. We also show how rigid body integration can be accelerated on a GPU. Integrating these two algorithms into a GPU-accelerated molecular dynamics code (HOOMD-blue), make a single GPU the ideal computing environment for modeling the self-assembly of anisotropic nanoparticles. Second, we introduce a new mathematical optimization problem, filling, a hybrid of the familiar shape packing and covering problem, which can be used to model shaped particles. We study the rich mathematical structures of the solution space and provide computational methods for finding optimal solutions for polygons and convex polyhedra. We present a sequence of isosymmetric optimal filling solutions for the Platonic solids. We then consider the filling of a hyper-cone in dimensions two to eight and show the solution remains scale-invariant but dependent on dimension. Third, we study the impact of size variation, polydispersity, on the self-assembly of an anisotropic particle, the polymer-tethered nanosphere, into ordered phases. We show that the local nanoparticle packing motif, icosahedral or crystalline, determines the impact of polydispersity on energy of the system and phase transitions. We show how extensions of the Voronoi tessellation can be calculated and applied to characterize such micro-segregated phases. By applying a Voronoi tessellation, we show that properties of the individual domains can be studied as a function of system properties such as temperature and concentration. Last, we consider the thermodynamically driven self-assembly of terminal clusters of particles. We predict that clusters related to spherical codes, a mathematical sequence of points, can be synthesized via self-assembly. These anisotropic clusters can be tuned to different anisotropies via the ratio of sphere diameters and temperature. The method suggests a rich new way for assembling anisotropic building blocks.Ph.D.Applied Physics and Scientific ComputingUniversity of Michigan, Horace H. Rackham School of Graduate Studieshttp://deepblue.lib.umich.edu/bitstream/2027.42/91576/1/phillicl_1.pd

    The evolutionary dimension within economic thought

    Get PDF
    This dissertation integrates the concepts of circular causality, emergence, and hierarchical organization through an investigation of the evolutionary dimension within economic thought. The different sections of this dissertation represent complementary perspectives on this theme. The first chapter introduces the concept of circular causality and the technique of causal diagramming. These tools are used in the second and third chapters to highlight the evolutionary dimension within the history of economic thought. The particular theorists and groups of articles discussed include Adam Smith, Alfred Marshall, the Increasing Returns debates of the 1920\u27s, Gunnar Myrdal, and Nicholas Kaldor. The significance of the Increasing Returns debates is that it represents a bifurcation within economic theory: a point at which a choice needed to be made between what appeared to be mutually exclusive methods of analysis (i.e., the equilibrium and evolutionary perspective). The implicit decision was to further develop equilibrium theorizing. As a result, both Myrdal and Kaldor were, by necessity, outspoken critics of this equilibrium based methodology. These criticisms are highly significant due to their detailed analysis of what evolutionary theory is not. Hierarchical nesting and the defining characteristics thereof emerge quite naturally within the theories of these above mentioned evolutionary economists. This manifested for some of the later theorists as an implicit, and frequently explicit, refusal to use a general equilibrium framework in their models of the economy (i.e., an aggregation of the parts to form the whole). Such a methodology would have been in direct conflict with their intuitions regarding the economic process. The different layers of the economy that they did identify are found to be amenable to conceptualization as self-reinforcing processes. In the fourth chapter, this hierarchical nesting of concepts is developed more generally, and grounded more firmly, as a residual of mental conception and dualistic thought. It is hoped that these latter ideas might serve as a future foundation, however rough, from which a truly evolutionary perspective can emerge: one which is applicable to the whole range of human experience
    corecore