Small craft. Electrical systems. Alternating current installations

2018 ◽  
Keyword(s):  
Alternating Current ◽  
Electrical Systems ◽  
Small Craft

Alternating current and direct current-based electrical systems for marine vessels with electric propulsion drives

2018 ◽  
Vol 231 ◽  
pp. 747-756 ◽  
Author(s):  
Merlin Chai ◽  
Dastagiri Reddy Bonthapalle ◽  
Lingeshwaren Sobrayen ◽  
Sanjib K. Panda ◽  
Die Wu ◽  
...  
Keyword(s):  
Direct Current ◽  
Electric Propulsion ◽  
Alternating Current ◽  
Electrical Systems ◽  
Marine Vessels

scholarly journals Approximation Schemes for Two Non-Linear Knapsack Problems and Their Applications in Alternating Current Electric Systems

2017 ◽  
Vol 33 (2) ◽  
pp. 165-179
Author(s):  
Thanh Nguyen
Keyword(s):  
Objective Function ◽  
Polynomial Time ◽  
Alternating Current ◽  
Knapsack Problems ◽  
Approximation Schemes ◽  
Programming Approach ◽  
Approximation Factor ◽  
Electrical Systems ◽  
Non Linear ◽  
Efficient Approximation

The purpose of this paper is to study the approximability of two non-linear Knapsack problems, which are motivated by important applications in alternating current electrical systems. The first problem is to maximize a nonnegative linear objective function subject to a quadratic constraint, whilst the second problem is a dual version of the first one, where an objective function is minimized. Both problems are $\np$-hard since they generalize the unbounded Knapsack problem, and it is unlikely to obtain polynomial-time algorithms for them, unless $\p=\np$. It is therefore of great interest to know whether or not there exist efficient approximation algorithms which can return an approximate solution in polynomial time with a reasonable approximation factor. Our contribution of this paper is to present polynomial-time approximation schemes (PTASs) and this is the best possible result one can hope for the studied problems. Our technique is based on the linear-programming approach which seems to be more simple and efficient than the previous one.

Sign in / Sign up

Export Citation Format

Share Document