The proposal isn't a "new" algorithm, rather a rewrite (plus bug fixes) of the existing scipy implementation of "COBYLA" (which I don't think it tested in your linked comparison).