The Journal of Research of the National Bureau of Standards is a publication of the U.S. Government. The papers are in the public domain and are not subject to copyright in the United States. However, please pay special attention to the individual works t
FEDLINK - United States Federal Collection jresv73Bn1p49 (User talk:Fæ/IA books#Fork8) (batch 1000-3000 #192169)
Использование файла
Нет страниц, использующих этот файл.
Метаданные
Файл содержит дополнительные данные, обычно добавляемые цифровыми камерами или сканерами. Если файл после создания редактировался, то некоторые параметры могут не соответствовать текущему изображению.
Краткое название
Minimum-length covering by intersecting intervals
Название изображения
This paper considers the problem: Given a sequence {Ii}n1 of intervals on the real axis find a sequ ence {Ji}n1 of closed intervals which minimizes the sum-of-Iengths S=En1|Ji| subject to [Equation not included] for all i. The paper gives a simple algorithm for determining the Ji and notes that linear programming can be applied to the more complicated problem where S is changed to [Equation not included], ai>0.