A revised vertex enumeration algorithm via dual Fourier-Motzkin elimination method

2014 ◽  
pp. 479-483
Author(s):  
Sammani Abdullahi
Keyword(s):  
Enumeration Algorithm ◽  
Elimination Method ◽  
Vertex Enumeration

Noise measurements in supersonic jets treated with the Mach wave elimination method

AIAA Journal ◽  
1999 ◽  
Vol 37 ◽  
pp. 154-160 ◽  
Author(s):  
Dimitri Papamoschou ◽  
Marco Debiasi
Keyword(s):  
Supersonic Jets ◽  
Elimination Method ◽  
Mach Wave ◽  
Noise Measurements

The Location Problem of Given and Indivisible Different Units

1970 ◽  
Vol 2 (3) ◽  
pp. 341-356
Author(s):  
G. Jándy
Keyword(s):  
Exact Solution ◽  
Heuristic Algorithm ◽  
Network Flow ◽  
Location Problem ◽  
Optimal Solution ◽  
Type Problem ◽  
Distribution Problem ◽  
Enumeration Algorithm ◽  
Weighted Distribution ◽  
Partial Enumeration

In cases where certain simplifications are allowed, the location optimisation of given and indivisible different economic units may be modelled as a bi-value weighted distribution problem. The paper presents a heuristic algorithm for this network-flow-type problem and also a partial enumeration algorithm for deriving the exact solution. But it is also pointed out that an initial sub-optimal solution can quickly be improved with a derivation on a direct line only, if the exact solution is not absolutely essential. A numerical example is used to illustrate the method of derivation on a direct line starting with an upper bound given by a sub-optimal solution.

Sign in / Sign up

Export Citation Format

Share Document