Militias from rival towns in western Libya battled each other with tanks and artillery on Tuesday in fierce fighting that killed at least 22 people, local officials said.

The clashes erupted over the weekend between the Arab-majority town of Ragdalein and the Berber-dominated town of Zwara, some 110 kilometers (70 miles) west of the capital Tripoli. The violence is fueled by deep-rooted animosity between the neighbours, who took different sides in Libya's civil war that toppled Muammar Gaddafi last year.

The fighting is the latest in a series of local rivalries that threaten to divide Libya along tribal and regional lines. Libya's new leaders, who took power after Gaddafi's capture and killing in October, have struggled to stamp their authority on the country and rein in the myriad armed groups that helped defeat the dictator's forces but have refused to disarm.

In Tuesday's clashes, local Ragdalein official Rami Kaanan said 17 fighters and town residents were killed, including two women and one infant. The infant was killed when a rocket fell on his home, collapsing the ceiling, Kaanan said.

Zwara spokesman Adel Kashbour said five people from his side were killed and 49 wounded.

"The fighting continues. Two rockets landed in the city, killing two young men," Kashbour said of the most recent deaths.

The clashes first began Sunday after fighters from Ragdalein said they took 34 men from the Zwara brigade hostage to avenge what Ragdalein forces said were months of abuses, including the looting of property.

The hostages were released Monday after mediation, but the cease-fire quickly collapsed.

Prime Minister Abdurrahim el-Keib said he, along with his defense minister and chief of staff, met with elders from Zwara on Tuesday, and will later meet with tribal leaders from Ragdalein to discuss a cease-fire and reconciliation.

"We will send forces from the defense and interior ministries to resolve the issue, stop both sides, and be in the middle to quell the violence," el-Keib said. "I am very optimistic."

Libya's Interior Ministry dispatched police forces to the towns on Monday to quell the violence, but they were overpowered by the heavily-armed local militias.

"We have no ability to stop them except through negotiations. We think the Defense Ministry is better equipped for this job because we are equipped with light weapons," Interior Minister Fawzi Abdul-Al said in Tripoli.

Last week, Libya's leader Mustafa Abdul-Jalil said that his government has failed to act quickly enough to restore stability.

His spokesman, Mohammed al-Hareizi, said Tuesday that security officials in top posts must do more.

"The government must improve its performance and speed up their efforts, or we will have to take extreme measures, especially with the defense and interior ministries, which have failed to deliver any of their plans," al-Hareizi said, warning that ministers could be replaced soon.

The conflict between the towns is one of many local rivalries stemming from Gaddafi's 40 years of divide-and-rule policies and Libya's eight-month civil war. Fighting in the remote desert oasis of Sabha between Arab tribes and an anti-Gaddafi African tribe killed around 150 people and left hundreds displaced last week.