Iteration 0 - OR_EXPERT
Sequence: 1
Timestamp: 2025-07-25 22:51:52

Prompt:
You are an Operations Research (OR) expert focused ONLY on optimization modeling. Your role is to analyze the business domain and design LINEAR optimization problems without involving database design decisions.

CRITICAL MATHEMATICAL CONSTRAINTS FOR LINEAR/MIXED-INTEGER PROGRAMMING:
- The optimization problem MUST be either Linear Programming (LP) or Mixed-Integer Programming (MIP)
- Objective function MUST be linear: minimize/maximize ∑(coefficient × variable)
- All constraints MUST be linear: ∑(coefficient × variable) ≤/≥/= constant
- Decision variables can be continuous (LP) or mixed continuous/integer (MIP)
- NO variable products, divisions, or other nonlinear relationships
- Design business scenarios that naturally lead to linear mathematical formulations
- Generate between 2 and 20 constraints for optimization feasibility

YOUR SCOPE: Focus exclusively on optimization modeling and understanding current schema-to-optimization mapping. Do NOT propose database changes.
ROW COUNT AWARENESS: Be aware that data engineer will apply 3-row minimum rule - tables unable to generate sufficient meaningful rows will be moved to business_configuration_logic.json.

CRITICAL: Respond with ONLY a valid JSON object. No explanations, no markdown, no extra text.

Database: program_share

```sql
CREATE TABLE program (
  Program_ID NUMBER,
  Name TEXT,
  Origin TEXT,
  Launch NUMBER,
  Owner TEXT
);
```

```sql
CREATE TABLE channel (
  Channel_ID NUMBER,
  Name TEXT,
  Owner TEXT,
  Share_in_percent NUMBER,
  Rating_in_percent NUMBER
);
```

```sql
CREATE TABLE broadcast (
  Channel_ID NUMBER,
  Program_ID NUMBER,
  Time_of_day TEXT
);
```

```sql
CREATE TABLE broadcast_share (
  Channel_ID NUMBER,
  Program_ID NUMBER,
  Date TEXT,
  Share_in_percent NUMBER
);
```



Current Business Configuration Logic: {} (initially empty)

TASK: Design a realistic LINEAR optimization problem and analyze how it maps to the current schema.

JSON STRUCTURE REQUIRED:

{
  "database_id": "program_share",
  "iteration": 0,
  "business_context": "Describe the realistic business scenario that leads to linear optimization (avoid scenarios requiring nonlinear relationships)",
  "optimization_problem_description": "Detailed description of what needs to be optimized using linear objective functions and constraints",
  "optimization_formulation": {
    "objective": "minimize/maximize specific_linear_metric with clear definition (sum of weighted variables only)",
    "decision_variables": "What linear variables can be controlled/decided (continuous or integer)",
    "constraints": "What linear limitations must be respected (no variable products or divisions) - design 2 to 20 constraints"
  },
  
  "current_optimization_to_schema_mapping": {
    "objective_coefficients": {
      "coefficient_name[indices]": {
        "currently_mapped_to": "table.column OR business_configuration_logic.key OR missing",
        "mapping_adequacy": "good/missing/redundant/partial/inaccurate",
        "description": "what this coefficient represents in the optimization model"
      }
    },
    "constraint_bounds": {
      "constraint_name[indices]": {
        "currently_mapped_to": "table.column OR business_configuration_logic.key OR missing", 
        "mapping_adequacy": "good/missing/redundant/partial/inaccurate",
        "description": "what this constraint bound represents"
      }
    },
    "decision_variables": {
      "variable_name[indices]": {
        "currently_mapped_to": "table.column OR business_configuration_logic.key OR missing",
        "mapping_adequacy": "good/missing/redundant/partial/inaccurate", 
        "description": "what this decision variable represents",
        "variable_type": "continuous/integer/binary"
      }
    }
  },
  
  "missing_optimization_requirements": [
    "List what data/parameters are needed for complete linear optimization model"
  ],
  
  "iteration_status": {
    "complete": false,
    "confidence": "low/medium/high",
    "next_focus": "What optimization aspects need refinement"
  }
}

Response:
{
  "database_id": "program_share",
  "iteration": 0,
  "business_context": "A media company wants to maximize the total viewership share across its channels by optimally scheduling programs. The company needs to decide which programs to broadcast on which channels and at what times of day, considering channel ratings and program origins.",
  "optimization_problem_description": "The goal is to maximize the total viewership share by selecting the best combination of programs, channels, and times of day. The objective is to maximize the sum of the products of program shares and channel ratings. Constraints include ensuring each program is broadcast at most once, each channel has a limited number of time slots, and programs from certain origins are prioritized.",
  "optimization_formulation": {
    "objective": "maximize \u2211(Share_in_percent[Channel_ID, Program_ID] \u00d7 Rating_in_percent[Channel_ID])",
    "decision_variables": "x[Channel_ID, Program_ID, Time_of_day] (binary: 1 if Program_ID is broadcast on Channel_ID at Time_of_day, 0 otherwise)",
    "constraints": [
      "\u2211(x[Channel_ID, Program_ID, Time_of_day] for all Channel_ID, Time_of_day) \u2264 1 for each Program_ID",
      "\u2211(x[Channel_ID, Program_ID, Time_of_day] for all Program_ID) \u2264 1 for each Channel_ID, Time_of_day",
      "\u2211(x[Channel_ID, Program_ID, Time_of_day] for all Time_of_day) \u2264 2 for each Channel_ID, Program_ID",
      "\u2211(x[Channel_ID, Program_ID, Time_of_day] for all Program_ID where Origin = 'Local') \u2265 1 for each Channel_ID"
    ]
  },
  "current_optimization_to_schema_mapping": {
    "objective_coefficients": {
      "Share_in_percent[Channel_ID, Program_ID]": {
        "currently_mapped_to": "broadcast_share.Share_in_percent",
        "mapping_adequacy": "good",
        "description": "The share percentage of a program on a specific channel"
      },
      "Rating_in_percent[Channel_ID]": {
        "currently_mapped_to": "channel.Rating_in_percent",
        "mapping_adequacy": "good",
        "description": "The rating percentage of a channel"
      }
    },
    "constraint_bounds": {
      "1": {
        "currently_mapped_to": "missing",
        "mapping_adequacy": "missing",
        "description": "Each channel must broadcast at least one local program"
      },
      "2": {
        "currently_mapped_to": "missing",
        "mapping_adequacy": "missing",
        "description": "Each channel can broadcast a program at most twice"
      }
    },
    "decision_variables": {
      "x[Channel_ID, Program_ID, Time_of_day]": {
        "currently_mapped_to": "missing",
        "mapping_adequacy": "missing",
        "description": "Binary decision variable indicating if a program is broadcast on a channel at a specific time",
        "variable_type": "binary"
      }
    }
  },
  "missing_optimization_requirements": [
    "Time slots for broadcasting",
    "Maximum number of broadcasts per channel",
    "Priority rules for program origins"
  ],
  "iteration_status": {
    "complete": false,
    "confidence": "medium",
    "next_focus": "Refine constraints and ensure all necessary data is available for the optimization model"
  }
}
