On a Dual Direct Cosine Simplex Type Algorithm and Its Computational Behavior

The goal of this paper is to propose a dual version of the direct cosine simplex algorithm (DDCA) for general linear problems. The proposed method has not artificial variables, so it is different from both the two-phase method and big-M method. Our technique solves the dual Klee–Minty problem via two iterations and solves the dual Clausen problem via four iterations. The power of the proposed algorithm is evident from the extensive experimental results on benchmark problems adapted from NETLIB. Preliminary results indicate that this dual direct cosine simplex algorithm (DDCA) reduces the number of iterations of the two-phase method.

Download Full-text

On a Dual Direct Cosine Simplex Type Algorithm and Its Computational Behavior

10.20944/preprints201911.0262.v1 ◽

2019 ◽

Author(s):

Elsayed Badr ◽

khalid Aloufi

Keyword(s):

Simplex Algorithm ◽

Phase Method ◽

Test Problems ◽

Computational Results ◽

Two Phase ◽

Dual Version ◽

Type Algorithm ◽

Linear Problems ◽

Computational Behavior ◽

Number Of Iterations

The goal of this paper is to propose a dual version of the direct cosine simplex algorithm (DDCA) for general linear problems. Unlike the two-phase and the big-M methods, our technique does not involve artificial variables. Our technique solves the dual Klee-Minty problem in two iterations and solves the dual Clausen’s problem in four iterations. The utility of the proposed method is evident from the extensive computational results on test problems adapted from NETLIB. Preliminary results indicate that this dual direct cosine simplex algorithm (DDCA) reduces the number of iterations of two-phase method.

Download Full-text

Initial Basic Solution for the Fuzzy Primal Simplex Algorithm Using a Two-Phase Method

Advances in Intelligent and Soft Computing - Fuzzy Engineering and Operations Research ◽

10.1007/978-3-642-28592-9_1 ◽

2012 ◽

pp. 3-15

Author(s):

S. H. Nasseri ◽

Z. Alizadeh ◽

B. Khabiri

Keyword(s):

Simplex Algorithm ◽

Phase Method ◽

Basic Solution ◽

Two Phase

Download Full-text

Solving Neutrosophic Linear Programming Problems With Two-Phase Approach

Neutrosophic Sets in Decision Analysis and Operations Research - Advances in Logistics, Operations, and Management Science ◽

10.4018/978-1-7998-2555-5.ch016 ◽

2020 ◽

pp. 391-412

Author(s):

Elsayed Metwalli Badr ◽

Mustafa Abdul Salam ◽

Florentin Smarandache

Keyword(s):

Linear Programming ◽

Programming Problem ◽

Linear Programming Problem ◽

Simplex Method ◽

Feasible Solution ◽

Simplex Algorithm ◽

Phase Method ◽

Basic Feasible Solution ◽

Two Phase ◽

Linear Programming Problems

The neutrosophic primal simplex algorithm starts from a neutrosophic basic feasible solution. If there is no such a solution, we cannot apply the neutrosophic primal simplex method for solving the neutrosophic linear programming problem. In this chapter, the authors propose a neutrosophic two-phase method involving neutrosophic artificial variables to obtain an initial neutrosophic basic feasible solution to a slightly modified set of constraints. Then the neutrosophic primal simplex method is used to eliminate the neutrosophic artificial variables and to solve the original problem.

Download Full-text

Peristaltic Carreau-Yasuda nanofluid flow and mixed heat transfer analysis in an asymmetric vertical and tapered wavy wall channel

Reports in Mechanical Engineering ◽

10.31181/rme200101128h ◽

2020 ◽

Vol 1 (1) ◽

pp. 128-140 ◽

Cited By ~ 1

Author(s):

Mohammad Hatami ◽

◽

D Jing ◽

Keyword(s):

Heat Transfer ◽

Least Square Method ◽

Weissenberg Number ◽

Least Square ◽

Heat Transfer Analysis ◽

Phase Method ◽

Nanofluid Flow ◽

Two Phase ◽

Nanoparticles Concentration ◽

The Right

In this study, two-phase asymmetric peristaltic Carreau-Yasuda nanofluid flow in a vertical and tapered wavy channel is demonstrated and the mixed heat transfer analysis is considered for it. For the modeling, two-phase method is considered to be able to study the nanoparticles concentration as a separate phase. Also it is assumed that peristaltic waves travel along X-axis at a constant speed, c. Furthermore, constant temperatures and constant nanoparticle concentrations are considered for both, left and right walls. This study aims at an analytical solution of the problem by means of least square method (LSM) using the Maple 15.0 mathematical software. Numerical outcomes will be compared. Finally, the effects of most important parameters (Weissenberg number, Prandtl number, Brownian motion parameter, thermophoresis parameter, local temperature and nanoparticle Grashof numbers) on the velocities, temperature and nanoparticles concentration functions are presented. As an important outcome, on the left side of the channel, increasing the Grashof numbers leads to a reduction in velocity profiles, while on the right side, it is the other way around.

Download Full-text

A Two-Phase Method for Solving the Hub Location and Routing Problem

2019 4th IEEE International Conference on Cybernetics (Cybconf) ◽

10.1109/cybconf47073.2019.9436586 ◽

2019 ◽

Author(s):

Xiao Yang ◽

Yuan Bian ◽

Nathalie Bostel ◽

Pierre Dejax

Keyword(s):

Phase Method ◽

Hub Location ◽

Two Phase ◽

Routing Problem

Download Full-text

The Method of Dynamic Reserves Prediction for a Constant Volume Gas Reservoir

Applied Mechanics and Materials ◽

10.4028/www.scientific.net/amm.275-277.456 ◽

2013 ◽

Vol 275-277 ◽

pp. 456-461

Author(s):

Lei Zhang ◽

Lai Bing Zhang ◽

Bin Quan Jiang ◽

Huan Liu

Keyword(s):

Pressure Drop ◽

Material Balance ◽

Production Method ◽

Gas Production ◽

Constant Volume ◽

Phase Method ◽

Gas Reservoirs ◽

Two Phase ◽

Material Balance Method ◽

Unit Pressure

The accurate prediction of the dynamic reserves of gas reservoirs is the important research content of the development of dynamic analysis of gas reservoirs. It is of great significance to the stable and safe production and the formulation of scientific and rational development programs of gas reservoirs. The production methods of dynamic reserves of gas reservoirs mainly include material balance method, unit pressure drop of gas production method and elastic two-phase method. To clarify the characteristics of these methods better, in this paper, we took two typeⅠwells of a constant volume gas reservoir as an example, the dynamic reserves of single well controlled were respectively calculated, and the results show that the order of the calculated volume of the dynamic reserves by using different methods is material balance method> unit pressure drop of gas production method >elastic two-phase method. Because the material balance method is a static method, unit pressure drop of gas production method and elastic two-phase method are dynamic methods, therefore, for typeⅠwells of constant volume gas reservoirs, when the gas wells reached the quasi-steady state, the elastic two-phase method is used to calculate the dynamic reserves, and when the gas wells didn’t reach the quasi-steady state, unit pressure drop of gas production method is used to calculate the dynamic reserves. The conclusion has some certain theoretical value for the prediction of dynamic reserves for constant volume gas reservoirs.

Download Full-text

Protected Gold Nanoparticles with Thioethers and Amines As Surrogate Ligands

Journal of Chemistry ◽

10.1155/2013/780939 ◽

2013 ◽

Vol 2013 ◽

pp. 1-4 ◽

Cited By ~ 2

Author(s):

M. Rafiq H. Siddiqui

Keyword(s):

Gold Nanoparticles ◽

Variable Temperature ◽

Size Control ◽

Analytical Techniques ◽

High Resolution Electron Microscopy ◽

Phase Method ◽

Two Phase ◽

H Nmr ◽

Resolution Electron ◽

Vis Spectroscopy

Dodecyl sulfide, dodecyl amine, and hexylamine were shown to act as surrogate ligands (L) via metastable gold nanoparticles. By collating analytical and spectroscopic data obtained simultaneously, empirical formula Au24L was assigned. These impurity-free nanoparticles obtained in near quantitative yields showing exceptional gold assays (up to 98%Au) were prepared by a modification of the two-phase method. Replacement reactions on the Au24L showed that Au:L ratios may be increased (up to Au55:L (L= (H25C12)2S)) or decreased (Au12:L (L= H2NC12H25and H2NC6H13)) as desired. This work encompassing the role of analytical techniques used, that is, elemental analysis, variable temperature1H NMR, FAB mass spectrometry, UV-Vis spectroscopy, thin film X-ray diffraction, and high-resolution electron microscopy (HREM) has implications in the study of size control, purity, stability, and metal assays of gold nanoparticles.

Download Full-text