The Internet Archive has digitized a microfilm copy of this work. It may be possible to borrow a copy for reading.
Filters
Variable-width tables with binary-search facility
1958
Communications of the ACM
VARIABLE-WIDTH TABLES WITH BINARY-SEARCH FACILITY MARK HALPERN, IBM Corporation
The family of subroutines described in this report was designed to create, search and maintain tables which are to contain ...
Az When this table is to be searched, the first word’s worth of the comparand (the value for which the table
Bo is being searched) is isolated, and a binary search of sub- 5 Subtable 2 table 1 is made ...
doi:10.1145/368699.368705
fatcat:5r2npyxv2vdtvmfo54cxzttlqi
Page 1 of Communications of the Association for Computing Machinery Vol. 1, Issue 2
[page]
1958
Communications of the Association for Computing Machinery
VARIABLE-WIDTH TABLES WITH BINARY-SEARCH FACILITY MARK HALPERN, IBM Corporation
The family of subroutines described in this report was designed to create, search and maintain tables which are to contain ...
entries of different lengths, and yet be amenable to search by partition, or “binary” search. ...
An NSGA-II Algorithm with Adaptive Local Search for a New Double-Row Model Solution to a Multi-Floor Hospital Facility Layout Problem
2021
Applied Sciences
An NSGA-II (nondominated sorting genetic algorithm II) algorithm with an adaptive local search operator has been developed to search for Pareto-optimal solutions. ...
In this model, some fixed facilities are also taken into consideration. ...
located in floor k or is zero otherwise B ij A binary variable which is equal to one if department i and j are located on the same floor or is zero otherwise F ij A binary variable which is equal to one ...
doi:10.3390/app11041758
fatcat:xfnheenwfrhxbfx5p77iu3mtbe
Page 365 of IBM Journal of Research and Development Vol. 2, Issue 4
[page]
1958
IBM Journal of Research and Development
Variable-Width Tables with Binary-Search Facility, Mark Halpern, Communications of the Association for Com- puting Machinery, 1, No. 2, 1-3 (February, 1958).*
Table forming and searching operations are ...
It auto- matically weighs each output with its probability, and it gives the reliability of the circuit based on the actual component distributions. ...
An Application of an Unequal-Area Facilities Layout Problem with Fixed-Shape Facilities
2021
Algorithms
The UA-FLP considered in this paper considers facilities with fixed dimension and was motivated by the investigation of layout options for a production area at the Toyota Motor Manufacturing West Virginia ...
More specifically, a genetic algorithm, which consists of a boundary search heuristic (BSH), a linear program, and a dual simplex method, is developed for an UA-FLP. ...
Acknowledgments: We would like to thank Shamaya Morris and Don Stewart of Toyota Motor Manufacturing West Virginia (TMMWV) plant in Buffalo, WV for giving us the opportunity to work on TMMWV's facility ...
doi:10.3390/a14110306
fatcat:7f3jossa5ncnpofmjh2r7erqcu
A Mathematical Model for Two Dimensional Loading Problem in Cross-Docking Network Design
2013
Mathematical and Computational Applications
This problem is formulated using a mixed integer programming with two-dimensional loading constraints. ...
The illustrative problems are solved and results show that the proposed model finds practical solutions with twodimensional loading constraints. ...
sdi c z_ : is a binary variable and equal to 1 if box i of origin s related to destination d is shipped from cross-dock c to destination d with truck n, otherwise it is equal to 0, where S s , D d ...
doi:10.3390/mca18030273
fatcat:vtue3yzl7rbi5azhbf7oxq56di
A Surrogate Model-Based Hybrid Approach for Stochastic Robust Double Row Layout Problem
2021
Mathematics
Furthermore, we propose a hybrid approach combining a local search and an exact approach (LS-EA) to solve large-scale SR-DRLPs. ...
Firstly, a local search is designed to optimize the machine sequences on two rows and the clearance from the most left machine on row 1 to the left boundary. ...
Table 1 . 1 Decision variables. Decision Variables Variable Descriptions
xi
Continuous decision variable denotes the abscissa of machine ∈
i M .
Table 1 . 1 Decision variables. ...
doi:10.3390/math9151711
fatcat:idt3h5o45zetfggh6pblx7jctm
A software architecture for reconstructability analysis
2004
Kybernetes
which provides representation of datasets, relations, and models; the Management Layer, which provides extensible objects for development of new algorithms; and the Script Layer, which allows the other facilities ...
A new software system, Occam3, is being developed which is intended to address three goals which often conflict with one another: to provide (1) a general and flexible infrastructure for experimentation ...
fixed-width downward search. ...
doi:10.1108/03684920410534047
fatcat:qudjitjmwrbmhhfcpoov2mswym
Development of an optimisation model for unequal-area facility layout problems
2021
International Journal of Industrial and Systems Engineering
Optimisation of unequal-area facility layout problems (UA-FLPs) aims to find the optimal arrangement of a given number of non-overlapping departments having unequal area requirements within the facility ...
The solution of our model provides optimal arrangements as well optimal dimensions of the departments within the facility. ...
Therefore, one additional binary variable (q ij ) is introduced to replace the if-then-else expression with equivalent linear equations. ...
doi:10.1504/ijise.2021.112471
fatcat:rq3jhgyr3nfmpiuzhie5x5eriu
Eclipsing White Dwarf Binaries in Gaia and the Zwicky Transient Facility
[article]
2021
arXiv
pre-print
We use this, along with the third public data release of the Zwicky Transient Facility (ZTF), to identify new eclipsing white dwarf binaries. ...
Our method exploits light curve statistics and the Box Least Squares algorithm to detect periodic light curve variability. The search revealed 18 new binaries, of which 17 are eclipsing. ...
There are therefore some binaries in our list of detections with periods longer than the nominal period range searched (see Table 1 ). ...
arXiv:2105.14028v1
fatcat:xzqfzff2lraz7gkupbzqfk3brm
From time representation in scheduling to the solution of strip packing problems
2012
Computers and Chemical Engineering
One model features a discrete representation on the x-axis (strip width) and a continuous representation with general precedence variables on the y-axis (strip height). ...
precedence variables in both dimensions. ...
of the binary variables. ...
doi:10.1016/j.compchemeng.2012.05.002
fatcat:5yd2m7gvtfejplpqqjcgp7qp6a
The eccentric short-period orbit of the supergiant fast X-ray transient HD 74194 (=LM Vel)
2015
Astronomy and Astrophysics
The equivalent width of the Hα line is not modulated entirely with the orbital period, but seems to vary in a superorbital period (P=285±10 d) nearly 30 times longer than the orbital one. ...
HD 74194 is a binary system composed of an O-type supergiant and a compact object in a short-period (P=9.5436±0.0002 d) and high-eccentricity (e=0.63±0.03) orbit. ...
We thank the directors and staffs of CASLEO, LCO, and ESO La Silla for the use of their facilities and their kind hospitality during the observing runs. ...
doi:10.1051/0004-6361/201527140
fatcat:mwgc7u6xnjf5jooipogrgrim7u
Sharing clearances to improve machine layout
2016
International Journal of Production Research
Murray, Smith, and Zhang (2013) proposed a methodology combining a constructive heuristic and a local search for the DRLP with asymmetric flows. ...
Because no space is allowed between two adjacent facilities in the CAP, the resulting problem is combinatorial. ...
Consider a facility with m = 6 machines, each of width w i = 2 and depth d i = 2 for all i = 1, 2, . . . , 6. ...
doi:10.1080/00207543.2016.1142134
fatcat:qeez443iyzem5ajy2iwmpdqr24
An efficient local search heuristic for the double row layout problem with asymmetric material flow
2013
International Journal of Production Research
In this paper, an effective local search procedure featuring linear programming is proposed for solving the DRLP with asymmetric flows (symmetric flows being a special case). ...
The double row layout problem (DRLP) consists of arranging a number of rectangular machines of varying widths on either side of a corridor to minimize the total cost of material handling for products that ...
Given these two sequences, it is possible to directly ascertain the required values of the binary y ir and z ri j decision variables. ...
doi:10.1080/00207543.2013.803168
fatcat:gxpjji3swnftfjudgckugg4jra
OUP accepted manuscript
2019
Monthly notices of the Royal Astronomical Society
Using photometric data we show the long-term variability of the Be disc where we present flux and colour changes associated with the disc growth and decay over a period of ~6000 days. ...
We show evidence of disc growth during the recent outburst through an increase in the H-alpha equivalent width and photometric flux. ...
Some of the observations reported in this paper were obtained with the Southern African Large Telescope (SALT), as part of the Large Science Programme on transients 2018-2-LSP-001 (PI: Buckley). ...
doi:10.1093/mnras/stz723
fatcat:6gv2zp6ffbcc7izrtjs5z7riui
« Previous
Showing results 1 — 15 out of 18,385 results