1 citations · 1 across the 3 of their papers we have counts for
4 papers
Improving Lower Bounds for Equitable Chromatic Number
Emanuel Florentin Olariu, Cristian Frasinaru
In many practical applications the underlying graph must be as equitable colored as possible. A coloring is called equitable if the number of vertices colored with each color diffe…
Multiple-Depot Vehicle Scheduling Problem Heuristics
Emanuel Florentin Olariu, Cristian Frasinaru
The Multiple-Depot Vehicle Scheduling Problem (MDVSP) is very important in the planning process of transport systems. It consists in assigning a set of trips to a set of vehicles i…
A Branch and Bound Algorithm for Coalition Structure Generation over Graphs
Emanuel Florentin Olariu, Cristian Frasinaru, Albert Abel Policiuc
We give a column generation based branch and bound algorithm for coalition structure generation over graphs problem using valuation functions for which this problem is proven to be…
An Improved Subsumption Testing Algorithm for the Optimal-Size Sorting Network Problem
Cristian Frasinaru, Madalina Raschip
In this paper a new method for checking the subsumption relation for the optimal-size sorting network problem is described. The new approach is based on creating a bipartite graph…