This paper investigates the problem of obtaining the best arrangement for cutting stock patterns in the presence of defective material in the paper, which is a common problem in the industry. This… (More)

The k-track assignment problem is a scheduling problem in which a collection of jobs, represented by intervals, are to be processed by k machines. Two different jobs can be processed by the same… (More)

N-alkanes are long-chain saturated hydrocarbons occurring in plant cuticles that can be used as chemical markers for estimating the diet composition of herbivores. An important constraint of using… (More)

Let G1 be the acyclic tournament with the topological sort 0 < 1 < 2 < · · · < n < n + 1 defined on node set N ∪ {0, n + 1}, where N = {1, 2, . . . , n}. For integer k ≥ 2, let Gk be the graph… (More)

This paper gives a general theory for constructive dual methods in discrete programming. These techniques are concerned with the reduction of the feasibility set in order to obtain a dual problem… (More)