To search, Click below search items.

 

All Published Papers Search Service

Results for Approximation algorithm; Total 3

Title

Research and Modification of the Universal Method of Scheduling and Operational Planning of Objects with a Network Representation of Discrete Type Production

Author

Sergii Telenyk, Alexander Pavlov, Elena Misura, Taras Lisetsky, Elena Khalus, and Oleg Melnikov

Citation

Vol. 20  No. 10  pp. 31-39

Keywords

"Scheduling, Operational planning, Discrete production, PSC algorithms, Approximation algorithm


Title

Research and Modification of the Universal Method of Scheduling and Operational Planning of Objects with a Network Representation of Discrete Type Production

Author

Sergii Telenyk, Alexander Pavlov, Elena Misura, Taras Lisetsky, Elena Khalus, and Oleg Melnikov

Citation

Vol. 20  No. 10  pp. 31-39

Keywords

Scheduling, Operational planning, Discrete production, PSC algorithms, Approximation algorithm


Title

A Simple and Efficient Algorithm for Optimization of Minimum Vertex Cover Problem

Author

Aslam Khan and Said Khalid Shah

Citation

Vol. 26  No. 5  pp. 90-98

Keywords

Minimum vertex cover (MVC); maximum independent set (MIS); NP ?complete problem; optimization problem; approximation algorithm; maximum degree greedy (MDG); advanced Vertex Support Algorithm(AVSA);Modified Vertex Support Algorithm(MVSA); and maximum degre


[1]