"clearly I wouldn't write a script to do that and then search for optimally priced combinations"

Another thing you wouldn't do is go to:

http://www.moneysavingexpert.com/split-cheap-train-tickets/