A DICHOTOMOUS SEARCH WITH TRAVEL COST
スポンサーリンク
概要
- 論文の詳細を見る
An object to be searched is represented by a point in an interval of length n. The searching operation will be started from the left endpoint of the interval. A point at the distance x from the left endpoint will be chosen as the first searching point. It will be assumed that the search at the point finds out whether the object lies to the left or to the right of the point and that a travel cost required to move distance x is ax (a ≧ 0) and a search cost at the point is b (≧ 0) . The problem is that of determining a sequence of searching points so as to minimize the maximum cost required to diminish the existing interval of length n up to unit length, and that of getting the maximum cost required by using this sequence. Furthermore, several properties of minimax policy and considerations of the assumptions are described.
- 社団法人日本オペレーションズ・リサーチ学会の論文
著者
-
MURAKAMI Satoru
Department of Applied Mathematics Okayama University of Science
-
Murakami Satoru
Department Of Applied Physics Defense Academy
関連論文
- Massera's theorem for almost periodic solutions of functional differential equations
- Separation and Characterization of Prolamellar Bodies and Prothylakoids from Squash Etioplasts
- Steroidal Saponins are not Main Building Units of the Prolamellar Body in Etioplasts
- Behavior of the 36,000-dalton Protein in the Internal Membranes of Squash Etioplasts during Greening
- Measurement and Identification of NADPH : Protochlorophyllide Oxidoreductase Solubilized with Triton X-100 from Etioplast Membranes of Squash Cotyledons
- Dual character of lipid composition of the envelope membrane of spinach chloroplasts
- LOCALIZATION OF LIGHT-INDUCED STRONTIUM ACCUMULATION IN SPINACH CHLOROPLASTS
- Effects of linolenic acid on spinach chloroplast structure
- Volterra difference equations on a Banach space and abstract differential equations with piecewise continuous delays
- Cytochemical Localization of Photosystem I in Relation to Differentiation of the Thylakoid Membranes during Greening of Barley Leaves
- Existence of almost periodic solutions of some functional differential equations with infinite delay in a Banach space
- A DICHOTOMOUS SEARCH WITH TRAVEL COST
- Relationships between BC-stabilities and ρ-stabilities in functional differential equations with infinite delay
- Limiting equations and some stability properties for asymptotically almost periodicfunctional differential equations with infinite delay
- A sequencing protocol of some DNA regions in nuclear, chloroplastic and mitochondrial genomes with an individual colony of Thalassiosira nordenskioeldii Cleve (Bacillariophyceae)
- Average distance between bacteriochlorophyll molecules on chromatophore membranes of Rhodopseudomonas sphaeroides
- Stability properties and asymptotic almost periodicity for linear Volterra difference equations in a Banach space
- STABILITY IN FUNCTIONAL DIFFERENTIAL EQUATIONS WITH INFINITE DELAY