A multilevel bilinear programming algorithm for the vertex separator problem

The quantitative evaluation of producer and injector well interference based on well operation data (profiles of flow rates/injectivities and bottomhole/reservoir pressures) with the help of CRM (Capacitance-Resistive Models) is an optimization problem with large set of variables and constraints. The analytical solution cannot be found because of the complex form of the objective function for this problem. Attempts to find the solution with stochastic algorithms take unacceptable time and the result may be far from the optimal solution. Besides, the use of universal (commercial) optimizers hides the details of step by step solution from the user, for example — the ambiguity of the solution as the result of data inaccuracy.<br> The present article concerns two variants of CRM problem. The authors present a new algorithm of solving the problems with the help of “General Quadratic Programming Algorithm”. The main advantage of the new algorithm is the greater performance in comparison with the other known algorithms. Its other advantage is the possibility of an ambiguity analysis. This article studies the conditions which guarantee that the first variant of problem has a unique solution, which can be found with the presented algorithm. Another algorithm for finding the approximate solution for the second variant of the problem is also considered. The method of visualization of approximate solutions set is presented. The results of experiments comparing the new algorithm with some previously known are given.

Download Full-text

The characteristics of transforming coordinates from the geocentric system WGS-84 for the Mercator projection under low latitudes conditions

Geodesy and Cartography ◽

10.22389/0016-7126-2018-940-10-2-6 ◽

2018 ◽

Vol 940 (10) ◽

pp. 2-6

Author(s):

J.A. Younes ◽

M.G. Mustafin

Keyword(s):

Coordinate System ◽

Satellite System ◽

Programming Algorithm ◽

Low Latitude ◽

Model Calculations ◽

Mercator Projection ◽

Low Latitudes ◽

Rectangular Coordinates ◽

Global Navigation Satellite ◽

Coordination Methods

The issue of calculating the plane rectangular coordinates using the data obtained by the satellite observations during the creation of the geodetic networks is discussed in the article. The peculiarity of these works is in conversion of the coordinates into the Mercator projection, while the plane coordinate system on the base of Gauss-Kruger projection is used in Russia. When using the technology of global navigation satellite system, this task is relevant for any point (area) of the Earth due to a fundamentally different approach in determining the coordinates. The fact is that satellite determinations are much more precise than the ground coordination methods (triangulation and others). In addition, the conversion to the zonal coordinate system is associated with errors; the value at present can prove to be completely critical. The expediency of using the Mercator projection in the topographic and geodetic works production at low latitudes is shown numerically on the basis of model calculations. To convert the coordinates from the geocentric system with the Mercator projection, a programming algorithm which is widely used in Russia was chosen. For its application under low-latitude conditions, the modification of known formulas to be used in Saudi Arabia is implemented.

Download Full-text

CHEMOSTRATIGRAPHIC CORRELATION FROM A REPRODUCIBLE DYNAMIC PROGRAMMING ALGORITHM

10.1130/abs/2019am-337753 ◽

2019 ◽

Author(s):

Jessica R. Creveling ◽

◽

Carling C. Hay ◽

Cedric J. Hagen

Keyword(s):

Dynamic Programming ◽

Dynamic Programming Algorithm ◽

Programming Algorithm

Download Full-text

Optimized Application of Sustainable Development Strategy in International Engineering Project Management

Mathematics ◽

10.3390/math9141633 ◽

2021 ◽

Vol 9 (14) ◽

pp. 1633

Author(s):

Zhiwu Zhou ◽

Julián Alcalá ◽

Víctor Yepes

Keyword(s):

Sustainable Development ◽

Project Management ◽

Literature Review ◽

Management System ◽

Research Method ◽

Programming Algorithm ◽

International Project ◽

Engineering Project ◽

Project Management System

The aim of this paper is to establish an international framework for sustainable project management in engineering, to make up the lack of research in this field, and to propose a scientific theoretical basis for the establishment of a new project management system. The article adopts literature review, mathematical programming algorithm and case study as the research method. The literature review applied the visual clustering research method and analyzed the results of 21-year research in this field. As a result, the project management system was found to have defects and deficiencies. A mathematical model was established to analyze the composition and elements of the optimized international project management system. The case study research selected large bridges for analysis and verified the superiority and practicability of the theoretical system. Thus, the goal of sustainable development of bridges was achieved. The value of this re-search lies in establishing a comprehensive international project management system model; truly integrating sustainable development with project management; providing new research frames and management models to promote the sustainable development of the construction industry.

Download Full-text

Cloud-Based Multidimensional Parallel Dynamic Programming Algorithm for a Cascade Hydropower System

Water Resources Management ◽

10.1007/s11269-021-02859-7 ◽

2021 ◽

Author(s):

Yufei Ma ◽

Ping-an Zhong ◽

Bin Xu ◽

Feilin Zhu ◽

Jieyu Li ◽

...

Keyword(s):

Dynamic Programming ◽

Dynamic Programming Algorithm ◽

Programming Algorithm ◽

Hydropower System

Download Full-text

Optimization for speed regulation strategy of compound coupled hydro-mechanical transmission

Proceedings of the Institution of Mechanical Engineers Part D Journal of Automobile Engineering ◽

10.1177/0954407020980564 ◽

2020 ◽

pp. 095440702098056

Author(s):

Jin Yu ◽

Pengfei Shen ◽

Zhao Wang ◽

Yurun Song ◽

Xiaohan Dong

Keyword(s):

Fuel Consumption ◽

Dynamic Programming Algorithm ◽

Operating Conditions ◽

Programming Algorithm ◽

Speed Ratio ◽

Mechanical Transmission ◽

Speed Regulation ◽

Ratio Change ◽

Low Efficiency ◽

Wheel Loaders

Heavy duty vehicles, especially special vehicles, including wheel loaders and sprinklers, generally work with drastic changes in load. With the usage of a conventional hydraulic mechanical transmission, they face with these problems such as low efficiency, high fuel consumption and so forth. Some scholars focus on the research to solve these issues. However, few of them take into optimal strategies the fluctuation of speed ratio change, which can also cause a lot of problems. In this study, a novel speed regulation is proposed which cannot only solve problems above but also overcome impact caused by speed ratio change. Initially, based on the former research of the Compound Coupled Hydro-mechanical Transmission (CCHMT), the basic characteristics of CCHMT are analyzed. Besides, to solve these problems, dynamic programming algorithm is utilized to formulate basic speed regulation strategy under specific operating condition. In order to reduce the problem caused by speed ratio change, a new optimization is applied. The results indicate that the proposed DP optimal speed regulation strategy has better performance on reducing fuel consumption by up to 1.16% and 6.66% in driving cycle JN1015 and in ECE R15 working condition individually, as well as smoothing the fluctuation of speed ratio by up to 12.65% and 19.01% in those two driving cycles respectively. The processes determining the speed regulation strategy can provide a new method to formulate the control strategies of CCHMT under different operating conditions particularlly under real-world conditions.

Download Full-text