A branch and bound algorithm for minimizing the number of crossing arcs in bipartite graphs

Article Abstract:

A branch and bound algorithm was constructed for minimizing the number of crossing arcs in bipartite graphs. The computational study was applied for a set of randomly generated problems of different sizes and densities. The algorithm was only able to explore a mean of 0.000000015% of the total number of nodes. Findings indicated that the algorithm is capable of solving small to medium sized instances to optimality in a reasonable time.

Branch and bound algorithms

---

A tabu search algorithm for the bipartite drawing problem

Article Abstract:

A tabu search scheme is proposed to solve bipartite drawing problem. The scheme yielded two different algorithms, TS_BC and TS_SM, by implementing two positioning functions in the definition of the moves. Computational results reveal that the two algorithms generated better solutions than the four simple descent algorithms and the TT procedure.

Operations Research, Models, Algorithms

---

Path colorings in bipartite graphs

Article Abstract:

The path colorings in bipartite multi-graphs are examined with the help of a problem related to simple transportation scheduling. A comparative analysis of the theorem of Konig on edge colorings and the theorem of Birkhoff and von Neumann that use bistochastic matrices is presented.

Switzerland, Methods, Scheduling (Management), Stochastic processes

Similar abstracts:

• Abstracts: Job sequencing rules for minimizing the expected makespan in flexible machines. Impact of job-sequence on the down-time of a deteriorating flexible machine
• Abstracts: U.S. firms aren't seen following Pepsi in selling Burmese interests. Coke hopes Chinese brand turns into Western hit
• Abstracts: Swimming against the tide in Hong Kong. Taste for things Chinese stirs Hong Kong appetites. Eating on the run is a way of life for many busy families in Hong Kong
• Abstracts: Korean companies plunge into Vietnam, hoping not to flop. Korea appears to backpedal in war against conglomerates' stranglehold
• Abstracts: Tales from the South Bank. Fencer in a cut-throat world. Gustafson/Lyall team wins Crystal Palace park job

This website is not affiliated with document authors or copyright owners. This page is provided for informational purposes only. Unintentional errors are possible.