There is provided an optimization apparatus that reduces the time required to create a delivery plan. An optimization apparatus (100) includes an acquisition unit (110) that acquires delivery information regarding each of one or more products for each of a plurality of consumption locations, an identification unit (120) that identifies a plurality of delivery task candidates departing from a delivery source, delivering the one or more products to each of one or more consumption locations, and returning to the delivery source, a determination unit (130) that determines, based on the delivery information, at least one of evaluation values and a vehicle type of a delivery vehicle for each candidate, and a selection unit (140) that selects a plurality of delivery tasks from the plurality of identified candidates based on a result of optimizing an objective function based on a determination result.