Filters








18,385 Hits in 4.7 sec

Variable-width tables with binary-search facility

Mark Halpern
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 “binarysearch.  ... 

An NSGA-II Algorithm with Adaptive Local Search for a New Double-Row Model Solution to a Multi-Floor Hospital Facility Layout Problem

Jiazhen Huo, Jing Liu, Hong Gao
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

Alan McKendall, Artak Hakobyan
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

İlker Küükoğlu, Aslı Aksoy, Seval Ene, Nursel Öztürk
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

Xing Wan, Xing-Quan Zuo, Xin-Chao Zhao
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

Kenneth Willett, Martin Zwick
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

Tanveer Hossain Bhuiyan, Sarah Harun, Abdullahil Azeem
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]

Pascal M. Keller, Elmé Breedt, Simon Hodgkin, Vasily Belokurov, James Wild
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

Pedro M. Castro, Ignacio E. Grossmann
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)

R. Gamen, R. H. Barbá, N. R. Walborn, N. I. Morrell, J. I. Arias, J. Maíz Apellániz, A. Sota, E. J. Alfaro
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

X.Q. Zuo, C.C. Murray, A.E. Smith
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

Chase C. Murray, Alice E. Smith, Zeqiang Zhang
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