نتایج جستجو برای: gap program

تعداد نتایج: 593599  

2003
Pieter Van Gorp Hans Stenten Tom Mens Serge Demeyer

There is a historical gap between UML tools and refactoring tools. The former tools are designed to produce analysis and design models whereas the latter are designed to manipulate program code. MDA tool vendors aim to bridge this gap by regenerating program code from evolving UML OOAD models and vice versa. In this position paper, we describe the problems and a novel solution for implementing ...

2014
B. Kheirfam

We present a new full Nesterov and Todd step infeasible interior-point algorithm for semi-definite optimization. The algorithm decreases the duality gap and the feasibility residuals at the same rate. In the algorithm, we construct strictly feasible iterates for a sequence of perturbations of the given problem and its dual problem. Every main iteration of the algorithm consists of a feasibility...

Journal: :Math. Oper. Res. 2010
Dimitris Bertsimas Vineet Goyal

We consider a two-stage mixed integer stochastic optimization problem and show that a static robust solution is a good approximation to the fully adaptable two-stage solution for the stochastic problem under fairly general assumptions on the uncertainty set and the probability distribution. In particular, we show that if the right-hand side of the constraints is uncertain and belongs to a symme...

2015
Sascha Lindig Roberto Lollini

The main focus of this work was the simulation and optimization of a BIPV-façade-system configuration through the development of simulations using the software ”TRNSYS”. First, several limitations and constraints within the TRNSYS framework needed to be solved to develop a reliable simulation environment. Various parameters were detected which are influencing the temperature distribution over a...

Journal: :Math. Program. 2012
Teemu Pennanen Ari-Pekka Perkkiö

This paper studies dynamic stochastic optimization problems parametrized by a random variable. Such problems arise in many applications in operations research and mathematical finance. We give sufficient conditions for the existence of solutions and the absence of a duality gap. Our proof uses extended dynamic programming equations, whose validity is established under new relaxed conditions tha...

Journal: :Comp. Opt. and Appl. 2017
Ali Mohammad Nezhad Tamás Terlaky

The primal-dual Dikin-type affine scaling method was originally proposed for linear optimization and then extended to semidefinite optimization. Here, the method is generalized to symmetric conic optimization using the notion of Euclidean Jordan algebras. The method starts with an interior feasible but not necessarily centered primal-dual solution, and it features both centering and reducing th...

2004
Sachin S. Sapatnekar

ion gap for i = 1,n a[i] = b[i] * c[i] x[i] = a[i]/y[i] ... ... Figure 1.1. The need to translate from the high-level conceptual view of a digital system, such as a processor capable of executing the program shown above, to its physical realization in VLSI chips leads to the designer’s abstraction gap.

Journal: :Combinatorica 2007
Serkan Hosten Bernd Sturmfels

We determine the maximal gap between the optimal values of an integer program and its linear programming relaxation, where the matrix and cost function are fixed but the right hand side is unspecified. Our formula involves irreducible decomposition of monomial ideals. The gap can be computed in polynomial time when the dimension is fixed.

Journal: :The Proceedings of the Annual Convention of the Japanese Psychological Association 2015

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید