The four-term senator is determined to prevail Tuesday against two challengers who view him as a relic of the George W. Bush era. The race could go to a runoff in May.