Mayor Chokwe Lumumba on Monday presented a budget to City Council that represents a 43.3 percent increase in spending.