The U.S. Senate on Tuesday voted to begin formal debate of healthcare legislation that would repeal major elements of Obamacare and possibly replace it with a less costly program.