From Non-Negative to General Operator Cost Partitioning