We present a new algorithm to compute the volume of a trunk according to the
SAE J1100 standard. Our new algorithm uses state-of-the-art methods from
computational geometry and from combinatorial optimization. It finds better
solutions than previous approaches for small trunks.