In this paper, we introduce the truncated primal-infeasible dual-feasible interior point algorithm for linear programming and describe an implementation of this algorithm for solving the minimum cost network flow problem. In each iteration, the linear system that determines the search direction is computed inexactly, and the norm of the resulting residual vector is used in the stopping criteria...

Although several papers have studied no-idle scheduling problems, they all focus on flow shops, assuming one processor at each working stage. But, companies commonly extend to hybrid flow shops by duplicating machines in parallel in stages. This paper considers the problem of scheduling no-idle hybrid flow shops. A mixed integer linear programming model is first developed to mathematically form...

Developing cyber physical systems is hard since it requires a coordinated, physics-aware allocation of CPU and network resources to satisfy their end-to-end quality-of-service (QoS) requirements. This paper provides two contributions to address these challenges. First, we present model-driven middleware called NetQoPE that shields application developers from the complexities of programming the ...

A network simplex algorithm is described for the minimum-cost network flow problem on a generalized network with the additional constraint that there exist sets of arcs which must carry equal amounts of flow. This problem can be modeled as a linear programming problem and solved using the standard simplex algorithm. However, due to the structure of the problem, more efficient algorithms are pos...

The objective of an Optimal Power Flow (OPF) algorithm is to find steady state operation point which minimizes generation cost, loss etc. while maintaining acceptable system performance in terms limits on generators real and reactive powers, line flow OPF solution includes function. A common function concerns the active power cost. Linear programming method proposed solve problem. Programming (...

Application of OOP concepts and the C++ programming language to power system simulation has been explored. An efficient platform for power system simulation applications has been proposed. By emulating a physical power lab, a generic power network container has been build. A module, which can be used to solve sparse matrix equations of any data types, has been implemented. Two load flow applic...

In this work, the feasibility of flow pattern and oil hold up the prediction for vertical upward oil–water two–phase flow using pressure fluctuation signals was experimentally investigated. Water and diesel fuel were selected as immiscible liquids. Oil hold up was measured by Quick Closing Valve (QCV) technique, and five flow patterns were identified using high-speed photo...

The efficiency of the network flow techniques can be exploited in the solution of nonlinearly constrained network flow problems by means of approximate subgradient methods. In particular, we consider the case where the side constraints (non-network constraints) are convex. We propose to solve the dual problem by using &-subgradient methods given that the dual function is estimated by minimizing...

The spatial distribution of petrophysical properties within the reservoirs is one of the most important factors in reservoir characterization. Flow units are the continuous body over a specific reservoir volume within which the geological and petrophysical properties are the same. Accordingly, an accurate prediction of flow units is a major task to achieve a reliable petrophysical description o...