Optimal Composition Ordering Problems for Piecewise Linear Functions

Yasushi Kawase, Kazuhisa Makino, Kento Seimi

In this paper, we introduce maximum composition ordering problems. The input is $n$ real functions $f_1,\dots ,f_n:\mathbb{R}\to \mathbb{R}$ and a constant $c\in \mathbb{R}$. We consi…