Skip to main content

Table 3 Running times in seconds for the approximation algorithm and the heuristic method

From: UAV positioning for throughput maximization

No. of users

Approximation algorithm

 

Heuristic

 

No. of grid points

  
 

500

1000

2000

5000

10,000

 

20

0.026387

0.051593

0.101761

0.307311

0.624166

0.000281

40

0.038989

0.090803

0.165602

0.398023

0.860881

0.000305

60

0.051421

0.101151

0.211755

0.542757

1.119988

0.00033

80

0.064683

0.123208

0.254283

0.684712

1.369985

0.000358

100

0.076188

0.153054

0.320479

0.773841

1.611464

0.00039