本稿では、新型コロナウィルスなどの感染症のワクチン接種の際に、供給されるワクチンの廃棄を最小にする接種日程のマッチングアルゴリズムを示す。
優先度が設定されている各接種希望者が複数の希望日を持つ場合に、1回の配布で届く1170人分のワクチンを決められた日数で接種するときに、ワクチン廃棄をなくすため1日の接種数を6の倍数にする条件のもと、毎日の接種数がほぼ一定で優先度が高い人への接種が多くする、各接種希望者の接種日決定のマッチングアルゴリズムを示す。
最小費用流を求めるアルゴリズムの利用により、効率的に解くことができることを示す。