3 papers
cs.AI2019
Assembly line balancing with task division
Carlos Alexandre X. Silva, Les Foulds, Humberto J. Longo
In a commonly-used version of the Simple Assembly Line Balancing Problem (SALBP-1) tasks are assigned to stations along an assembly line with a fixed cycle time in order to minimiz…
cs.DM2017
Results for the maximum weight planar subgraph problem
Diane Castonguay, Elisângela Silva Dias, Leslie Richard Foulds
The problem of finding the maximum-weight, planar subgraph of a finite, simple graph with nonnegative real edge weights is well known in industrial and electrical engineering, syst…
cs.DS2017
A note on searching sorted unbalanced three-dimensional arrays
Márcia R. Cappelle, Les Foulds, Humberto J. Longo
We examine the problem of searching sequentially for a desired real value (a key) within a sorted unbalanced three-dimensional finite real array. This classic problem can be viewed…