mcp-solver

A carpet installer needs to efficiently cut rectangular carpet pieces from a single standard-sized roll, minimizing waste. ### Given: - 1 standard carpet roll measuring 12ft × 50ft - Need to cut the following rectangular pieces: 1. 6ft × 8ft (quantity: 1) 2. 4ft × 5ft (quantity: 1) 3. 5ft × 7ft (quantity: 1) 4. 8ft × 10ft (quantity: 1) ### Constraints: 1. All pieces must be placed without overlap 2. Pieces can optionally be rotated 90 degrees 3. All pieces must fit within the roll dimensions ### Objective: Minimize the total length of carpet roll used