A geometric programming approach to solve van der waerden conjecture on doubly stochastic matrices

Abstract

In this paper the problem of finding the minimum of the permanent of a doubly stochastic matrix has been formulated as a reversed geometric program with a single constraint and an equivalent dual formulation is given. A related problem of reversed homogeneous posynomial programming problem is also studied.