This paper addresses the time management problem confronted by sales representatives. The sales representative planning his itinerary must decide the best way to ration time among the accounts comprising his territory. The time management problem is formulated as an integer program whereby each...

This paper presents a computational procedure for solving maximal flow problems in flow networks subject to positive upper bound or capacity constraints and lower bound restrictions that are equal to or greater than zero. This procedure, referred to as the cut search algorithm, locates directly...

This paper presents a solution procedure for a class of discontinuous nonlinear knapsack problems. These problems have a single linear constraint and a restriction that each variable must be either zero or take on a value within a specified interval. The objective function is separable and each...

Lowe and Hurter introduced the "generalized market area problem" of simultaneously determining production levels and distribution patterns at n plants to satisfy demand distributed over a subset of R^k. Here we give simpler proofs and extensions of their results. We also show how the problem can...

Mechanism design is a subfield of game theory that aims to design games whose equilibria have desired properties such as achieving high efficiency or high revenue. Algorithmic mechanism design is a subfield that lies on the border of mechanism design and computer science and deals with mechanism...