Proposed is an enumeration technology based on search of local optimum of extremal problems with discrete variables as well as numerical values of integrals, the roots of equations, and extreme values of equations for...
详细信息
The work is devoted to solving one of the important problems of design of gas field development - the problem of optimal placement of producing wells. We consider a method for solving the problem of dimensionality, wh...
详细信息
ISBN:
(纸本)9781713872344
The work is devoted to solving one of the important problems of design of gas field development - the problem of optimal placement of producing wells. We consider a method for solving the problem of dimensionality, which arose when the model became more complex due to the addition of reservoir filtration properties. The results of applying the method are presented. Copyright (c) 2023 The Authors.
The work is devoted to solving one of the important problems of design of gas field development - the problem of optimal placement of producing wells. We consider a method for solving the problem of dimensionality, wh...
详细信息
The work is devoted to solving one of the important problems of design of gas field development - the problem of optimal placement of producing wells. We consider a method for solving the problem of dimensionality, which arose when the model became more complex due to the addition of reservoir filtration properties. The results of applying the method are presented.
The paper considers developed and offered an effective algorithm for solving the block-symmetrical tasks of polynomial computational complexity of data processing modular block-schemes designing. Currently, there are ...
详细信息
The paper considers developed and offered an effective algorithm for solving the block-symmetrical tasks of polynomial computational complexity of data processing modular block-schemes designing. Currently, there are a large number of technologies and tools that allow you to create information systems of any class and purpose. To solve the problems of designing effective information systems, various models and methods are used, in particular, mathematical discrete programming methods. At the same time, it is known that such tasks have exponential computational complexity and can not always be used to solve practical problems. In this regard, there is a need to develop models and methods of the new class, which provide the solution of applied problems of discrete programming, aimed at solving problems of large dimensions. The work has developed and proposed block-symmetric models and methods as a new class of discrete programming problems that allow us to set and solve applied problems from various spheres of human activity. The issues of using the developed models are considered. and methods for computer-aided design of information systems (IS).
We consider two-stage stochastic programming models with quantile criterion as well as models with a probabilistic constraint on the random values of the objective function of the second stage. These models allow us t...
详细信息
We consider two-stage stochastic programming models with quantile criterion as well as models with a probabilistic constraint on the random values of the objective function of the second stage. These models allow us to formalize the requirements for the reliability and safety of the system being optimized and to optimize system's performance under extreme conditions. We propose a method of equivalent transformation of these models under discrete distribution of random parameters to mixed-integer programming problems. The number of additional integer (Boolean) variables in these problems equals to the number of possible values of the vector of random parameters. The obtained mixed optimization problems can be solved by powerful standard discrete optimization software. To illustrate the approach, the results of numerical experiment for the problem of small dimension are presented.
In this paper a workforce model is studied from both a theoretical and an algorithmic point of view. In the considered hierarchical model workforce units can be substituted by higher qualified ones;external workforce ...
详细信息
In this paper a workforce model is studied from both a theoretical and an algorithmic point of view. In the considered hierarchical model workforce units can be substituted by higher qualified ones;external workforce can also be hired to cover low qualified jobs. An exact recursive solution algorithm is proposed to solve the problems and its efficiency is improved by means of cut conditions and discrete convexity properties. Finally, the results of a computational test are provided. (C) 2008 Elsevier B.V. All rights reserved.
This paper discusses the application of Object-oriented programming (OOP) to the optimization of concrete slabs. This is achieved by combining: modeling, structural analysis, concrete design, cost estimation and discr...
详细信息
This paper discusses the application of Object-oriented programming (OOP) to the optimization of concrete slabs. This is achieved by combining: modeling, structural analysis, concrete design, cost estimation and discrete optimization together with data on cost of systems and materials. The user gets the optimal design parameters, steel topology, optimal slab system and least costs. The paper describes the overall design of the software system as well as some programming details and strategies. Inheritance and the repository model are utilized in the optimization of slabs. The unified modeling language (UML) notation is adopted. The advantages of using OOP over structured programming are discussed with particular reference to the software developed in this research. A case study on the selection of optimal system among common slab systems is briefly shown. (C) 2004 Elsevier Ltd. All rights reserved.
The rational buyer procedure provides the competitive procurement of capacity-based ancillary services (AS) in unbundled markets by the independent grid operator (IGO). The capacity-based AS are prioritized in order o...
详细信息
The rational buyer procedure provides the competitive procurement of capacity-based ancillary services (AS) in unbundled markets by the independent grid operator (IGO). The capacity-based AS are prioritized in order of ascending response times. Prioritization allows substitutability of the AS by automatically making the unused capacity of a higher priority AS usable for any lower priority AS without the need of submitting additional offers. We develop an efficient scheme for the rational buyer procedure for the acquisition of the prioritizable capacity-based AS. The scheme allows the simultaneous determination of the successful offers in the multiauction procedure through the effective deployment of discrete programming notions and the exploitation of the structural characteristics of the formulation. A key feature is the incorporation of physical constraints such as capacity, ramp-rate, and interzonal constraints. The use of bounding techniques combined with procedures for the quick detection of infeasible combinations of the offer prices and the identification of avoidable calculations leads to reducing the computational burden. The effectiveness and computational efficiency of the scheme are illustrated with representative numerical results including case studies based on the IEEE 118-bus network.
In formulating a combinatorial optimisation problem (COP) using discrete or Integer programming (IP) modelling techniques, the modeller is restricted to use only certain predefined discrete variables and sets which ar...
详细信息
In formulating a combinatorial optimisation problem (COP) using discrete or Integer programming (IP) modelling techniques, the modeller is restricted to use only certain predefined discrete variables and sets which are linked by sets of linear equality and inequality constraints. Definition of many COPs includes restrictions in which the use of disequality (DI) constraints in their mathematical representation is inevitable. To represent this type of constraint a number of binary variables and extra constraints are usually introduced, which lead to an increase in the size of the model in terms of variables and constraints. In this paper, we introduce a new class of discrete variables which enables the modeller to represent DI constraints more efficiently in the mathematical formulation of a combinatorial optimisation problem. We have also introduced a new branching scheme to the conventional simplex based Branch and Bound (B & B) algorithm in order to deal with this type of variables. To study the effect of these variables, we modelled and solved a set of five classic problems, first using conventional MP variables and second, exploiting the new proposed variables, and compared the results. The empirical results show a promising improvement on the performance of the B & B algorithm. The contribution of this paper is (1) the introduction of a new class of discrete variables which can help to build smaller models, and (2) new branching schemes on these variables that can improve the B & B performance.
暂无评论