Abstract: We address a combinatorial optimization problem, namely the 1D array partitioning problem (1D-APP), having several real world applications such as scheduling independent tasks in parallel ...