In advanced VLSI fabrication, dummy fill is widely employed to solve the pattern dependent manufacturability issues. In this paper, a new linear programming formulation for dummy fill synthesis is proposed, which takes more consideration to the densi