Cohorts of 6 patients receive escalating doses of BMS-247550 and capecitabine until the maximum tolerated dose (MTD) is determined for each group. The MTD is defined as the dose at which no more than 1 of 6 patients experiences dose-limiting toxicity. Additional patients are treated at the MTD.