M
M.A. Comeau
Researcher at Concordia University
Publications - 7
Citations - 29
M.A. Comeau is an academic researcher from Concordia University. The author has contributed to research in topics: Transshipment problem & Linear programming. The author has an hindex of 3, co-authored 7 publications receiving 29 citations.
Papers
More filters
Journal ArticleDOI
Structure of the submarking-reachability problem and network programming
TL;DR: Using a linear programming formulation, a unified treatment of the submarking-reachability problem for both capacitated and uncapacitated marked graphs is presented, reducing the problem to that of testing feasibility of the dual transshipment problem of operations research.
Journal ArticleDOI
Maximum-weight markings in marked graphs: Algorithms and interpretations based on the simplex method
TL;DR: It is shown that the maximum-weight marking problem possesses as much structure as its dual, and an implementation of simplex for this problem in terms of marked graph concepts and operations is presented.
Proceedings ArticleDOI
Parallel network dual simplex method on a shared memory multiprocessor
TL;DR: A new method called modified network dual simplex method which uses concurrent pivots, which is a departure from the traditional LP approach and raises several issues such as the need to convert a non-basic feasible solution to a basic feasible solution.
Proceedings ArticleDOI
Parallel Network Primal-Dual Method on a Shared Memory Multiprocessor and A Unified Approach to VLSI Layout Compaction and Wire Balancing
TL;DR: It is shown that the layout compaction problem can be solved by an algorithm which also solves the primal-dual initialization problem and the wire balancing problem is formulated as a transshipment problem.
Journal ArticleDOI
Algorithms on marked directed graphs
TL;DR: The concept of scatter in firing sequences is introduced and an approach and a lowerbound on the scatter of any firing sequence-leading from an initial marking to a reachable final marking on a given marked graph are presented.