Back to selected work
2024 - Optimization system

Agriculture Problem Solver

A constraint-based land-allocation optimizer using A* and local search for crop planning and irrigation routing.

Context and architecture

The system models crop placement and irrigation planning as a constrained optimization problem.

It combines local search for land allocation with A* for cost-aware route planning.

Core capabilities

  • Constraint-based crop placement
  • Irrigation routing
  • Scenario comparison
  • Deterministic evaluation

Engineering challenge

The search space grows quickly as soil, crop, and routing constraints interact, requiring explicit heuristics and pruning.

Outcome

Reduced manual planning time by an estimated 50% across an estimated 20+ test scenarios.