نتایج جستجو برای: discrete optimization problem

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

Journal: :international journal of smart electrical engineering 2015
h. kiani rad z. moravej

in recent years, significant research efforts have been devoted to the optimal planning of power systems. substation expansion planning (sep) as a sub-system of power system planning consists of finding the most economical solution with the optimal location and size of future substations and/or feeders to meet the future demand. the large number of design variables, and combination of discrete ...

A. Adib , I. Ahmadianfar, M. Taghian,

To deal with severe drought when water supply is insufficient hedging rule, based on hedging rule curve, is proposed. In general, in discrete hedging rules, the rationing factors have changed from a zone to another zone at once. Accordingly, this paper is an attempt to improve the conventional hedging rule to control the changes of rationing factors. In this regard, the simulation model has emp...

2002
Grégoire ALLAIRE Carlos CASTRO

In this paper we extend the homogenization method to the optimization of the position of fuel assemblies in a nuclear reactor core. For this type of problem the state equation is a system of diffusion equations for the neutron flux. Homogenization theory allows to relax a truly discrete optimization problem into a continuous and well-posed optimization problem. The latter one is solved by using...

Journal: :Math. Program. 2003
Dimitris Bertsimas Melvyn Sim

Abstract. We propose an approach to address data uncertainty for discrete optimization and network flow problems that allows controlling the degree of conservatism of the solution, and is computationally tractable both practically and theoretically. In particular, when both the cost coefficients and the data in the constraints of an integer programming problem are subject to uncertainty, we pro...

M. Mohamadianb , N. Valizadeh, S. Shojaee,

In the present paper, an approach is proposed for structural topology optimization based on combination of Radial Basis Function (RBF) Level Set Method (LSM) with Isogeometric Analysis (IGA). The corresponding combined algorithm is detailed. First, in this approach, the discrete problem is formulated in Isogeometric Analysis framework. The objective function based on compliance of particular lo...

Journal: :European Journal of Operational Research 2014
Vaibhav Srivastava Francesco Bullo

We study a class of non-convex optimization problems involving sigmoid functions. We show that sigmoid functions impart a combinatorial element to the optimization variables and make the global optimization computationally hard. We formulate versions of the knapsack problem, the generalized assignment problem and the bin-packing problem with sigmoid utilities. We merge approximation algorithms ...

2011
David A. Cohen Páidí Creed Peter Jeavons Stanislav Zivny

The complexity of any optimisation problem depends critically on the form of the objective function. Valued constraint satisfaction problems are discrete optimisation problems where the function to be minimised is given as a sum of cost functions defined on specified subsets of variables. These cost functions are chosen from some fixed set of available cost functions, known as a valued constrai...

Journal: :Computer Communications 2009
Tomaz Dobravec Borut Robic

Semi-directed 2-circulant graph is a subgraph of an (undirected) 2-circulant graph in which the links of one type (i.e., short or long) are directed while the other links are undirected. The shortest paths in semi-directed circulant graphs are called the restricted shortest paths in 2-circulant graphs. In this paper we show that the problem of finding the restricted shortest paths is equivalent...

2005
A. P. Kurdyukov E. A. Maximov

Robust stochastic anisotropy-based H∞-optimization problem for discrete linear time-invariant (LTI) systems with structured parametric uncertainty is considered. It is shown that the problem can be reduced to mixed H2/H∞-like problem. The resulting control problem involves the minimization of anysotropic and H∞ norms of the system. Explicit state-space formulas are also obtained for the optimal...

2014
S. Sarathambekai K. Umamaheswari

Finding an optimal schedule of tasks for an application in distributed environment is critical in general. Task assignment is an extremely NP complete problem. This type of problem can be resolved by heuristic algorithms efficiently because the traditional methods such as dynamic programming and the back tracking need more time for solving this NP complete problem. Particle Swarm Optimization (...

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

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