首页 > 最新文献

ASSETS. Annual ACM Conference on Assistive Technologies最新文献

英文 中文
Towards a person-centered computer technology 走向以人为本的计算机技术
Pub Date : 1973-08-27 DOI: 10.1145/800192.805740
R. Kling
Contemporary computer designers are largely machine centered. They emphasize function and standards of elegance, efficiency and computing power. The side effects of systems may enhance or diminish the well-being of various users. Person-centered standards that promote a sense of competence and autonomy are outlined. The coupling of flexible software with responsive organizations is suggested as a means of enhancing personal competence and self-esteem of computer users.
当代的计算机设计者大都以机器为中心。它们强调功能和优雅、效率和计算能力的标准。系统的副作用可能会提高或减少各种用户的福祉。以人为本的标准,促进能力和自主意识概述。建议将灵活软件与响应性组织相结合,作为提高计算机用户个人能力和自尊的一种手段。
{"title":"Towards a person-centered computer technology","authors":"R. Kling","doi":"10.1145/800192.805740","DOIUrl":"https://doi.org/10.1145/800192.805740","url":null,"abstract":"Contemporary computer designers are largely machine centered. They emphasize function and standards of elegance, efficiency and computing power. The side effects of systems may enhance or diminish the well-being of various users. Person-centered standards that promote a sense of competence and autonomy are outlined. The coupling of flexible software with responsive organizations is suggested as a means of enhancing personal competence and self-esteem of computer users.","PeriodicalId":72321,"journal":{"name":"ASSETS. Annual ACM Conference on Assistive Technologies","volume":"23 1","pages":"387-391"},"PeriodicalIF":0.0,"publicationDate":"1973-08-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74646622","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 29
Automatic Steno translation 自动速记翻译
Pub Date : 1973-08-27 DOI: 10.1145/800192.805687
Raoul N. Smith
The first preliminary computer translation of machine produced stenographic notes was described in Salton 1959. Since then other approaches have been suggested but none seem to have succeeded. In the meantime the need for a solution becomes more and more pressing. The impetus for a solution is coming from two user areas—court reporting and speech recognition. The purpose of this paper is to describe the problems and solutions to the problems of automatic Steno-English translation.
1959年,索尔顿首次描述了机器制作的速记笔记的初步计算机翻译。从那以后,人们提出了其他方法,但似乎都没有成功。与此同时,寻求解决办法的需要变得越来越迫切。解决方案的动力来自两个用户领域——法庭报告和语音识别。本文的目的是描述速记-英语自动翻译存在的问题和解决问题的方法。
{"title":"Automatic Steno translation","authors":"Raoul N. Smith","doi":"10.1145/800192.805687","DOIUrl":"https://doi.org/10.1145/800192.805687","url":null,"abstract":"The first preliminary computer translation of machine produced stenographic notes was described in Salton 1959. Since then other approaches have been suggested but none seem to have succeeded. In the meantime the need for a solution becomes more and more pressing. The impetus for a solution is coming from two user areas—court reporting and speech recognition.\u0000 The purpose of this paper is to describe the problems and solutions to the problems of automatic Steno-English translation.","PeriodicalId":72321,"journal":{"name":"ASSETS. Annual ACM Conference on Assistive Technologies","volume":"24 1","pages":"92-96"},"PeriodicalIF":0.0,"publicationDate":"1973-08-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76308530","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Device gain - a measure of system component simultaneous operation 设备增益-测量系统组件同时工作
Pub Date : 1973-08-27 DOI: 10.1145/800192.805725
J. Hoffman
As computer systems become more complex and costly, the day-to-day efficient utilization of their capacity becomes more critical. At the same time, the system complexity makes analysis more difficult, and in some cases nearly impossible. It appears that an almost “standard solution” to the analysis problem is the replacement of the current system with a larger, faster, more complex, and more costly computer configuration. The need for accurate analysis leading to more appropriate management decisions is then postponed. Unfortunately, the cycle repeats itself and the inability to accurately assess the operation and performance of the computer system is now passed on to the new system. The effects of this analysis deficiency will not be immediately realized due to the increased speed and capacity of the new system. This type of solution, however, is becoming so very costly that it is imperative to find an alternative. It is in this context that this analysis and management tool is introduced.
随着计算机系统变得越来越复杂和昂贵,对其容量的日常有效利用变得更加关键。同时,系统的复杂性使得分析更加困难,在某些情况下几乎是不可能的。分析问题的“标准解决方案”似乎是用更大、更快、更复杂和更昂贵的计算机配置替换当前的系统。因此,需要进行准确的分析,从而做出更合适的管理决策,就被推迟了。不幸的是,这种循环不断重复,无法准确评估计算机系统的操作和性能的问题现在被传递给了新系统。由于新系统的速度和容量的提高,这种分析缺陷的影响不会立即实现。然而,这种解决方案的成本越来越高,因此必须找到一种替代方案。正是在这种背景下,介绍了这个分析和管理工具。
{"title":"Device gain - a measure of system component simultaneous operation","authors":"J. Hoffman","doi":"10.1145/800192.805725","DOIUrl":"https://doi.org/10.1145/800192.805725","url":null,"abstract":"As computer systems become more complex and costly, the day-to-day efficient utilization of their capacity becomes more critical. At the same time, the system complexity makes analysis more difficult, and in some cases nearly impossible. It appears that an almost “standard solution” to the analysis problem is the replacement of the current system with a larger, faster, more complex, and more costly computer configuration. The need for accurate analysis leading to more appropriate management decisions is then postponed. Unfortunately, the cycle repeats itself and the inability to accurately assess the operation and performance of the computer system is now passed on to the new system. The effects of this analysis deficiency will not be immediately realized due to the increased speed and capacity of the new system. This type of solution, however, is becoming so very costly that it is imperative to find an alternative. It is in this context that this analysis and management tool is introduced.","PeriodicalId":72321,"journal":{"name":"ASSETS. Annual ACM Conference on Assistive Technologies","volume":"26 1","pages":"320-326"},"PeriodicalIF":0.0,"publicationDate":"1973-08-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"77363787","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
A Pageable Memory Dictionary Information Retrieval System 可分页存储器字典信息检索系统
Pub Date : 1973-08-27 DOI: 10.1145/800192.805713
E. Pearce, George Dailey, Allen Menard, B. Bateman, G. Pitts
A Pageable Memory Dictionary Information Retrieval System (PMD) was designed and implemented using a time-sharing operating system under the virtual memory concept. The PMD system utilizes three separate data bases which may be used independently or in conjunction with each other, depending on the search parameters entered into the system. The PMD system was designed to use the ACM Computer Review Number and Category Number in addition to the normal search parameters. The test data base was formulated using information from the ACM Computing Reviews. The presentation includes the design criteria, file descriptions, retrieval techniques, examples of the retrieval process and their associated timings, and conclusions.
在虚拟内存的概念下,采用分时操作系统设计并实现了一个可分页内存字典信息检索系统。PMD系统利用三个独立的数据库,根据输入系统的搜索参数,这些数据库可以单独使用,也可以相互结合使用。PMD系统除了使用正常的检索参数外,还使用ACM计算机评审号和分类号。测试数据库是使用来自ACM Computing Reviews的信息制定的。演示包括设计标准、文件描述、检索技术、检索过程示例及其相关时间和结论。
{"title":"A Pageable Memory Dictionary Information Retrieval System","authors":"E. Pearce, George Dailey, Allen Menard, B. Bateman, G. Pitts","doi":"10.1145/800192.805713","DOIUrl":"https://doi.org/10.1145/800192.805713","url":null,"abstract":"A Pageable Memory Dictionary Information Retrieval System (PMD) was designed and implemented using a time-sharing operating system under the virtual memory concept. The PMD system utilizes three separate data bases which may be used independently or in conjunction with each other, depending on the search parameters entered into the system.\u0000 The PMD system was designed to use the ACM Computer Review Number and Category Number in addition to the normal search parameters. The test data base was formulated using information from the ACM Computing Reviews.\u0000 The presentation includes the design criteria, file descriptions, retrieval techniques, examples of the retrieval process and their associated timings, and conclusions.","PeriodicalId":72321,"journal":{"name":"ASSETS. Annual ACM Conference on Assistive Technologies","volume":"1 1","pages":"249-255"},"PeriodicalIF":0.0,"publicationDate":"1973-08-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82965102","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Computers in the service of man: The computer professional in an alien subculture 为人类服务的计算机:异域亚文化中的计算机专业人员
Pub Date : 1973-08-27 DOI: 10.1145/800192.805739
H. Lucas
New challenges for the computer professional will result from efforts to apply computers in the service of man. The computer expert may find himself functioning in an alien subculture in which his relationship to members of the organization involved becomes as important as the technical task of systems design. This paper presents a descriptive model of the process of systems development in an unfamiliar environment. The model includes four stages: stimulus, development, implementation and operation. Application of the model is demonstrated by an example of systems design for the United Farm Workers Organizing Committee.
应用计算机为人类服务的努力将给计算机专业人员带来新的挑战。计算机专家可能会发现自己在一个陌生的亚文化中工作,在这个亚文化中,他与相关组织成员的关系变得和系统设计的技术任务一样重要。本文提出了一个描述陌生环境下系统开发过程的模型。该模式包括激励、开发、实施和运行四个阶段。以美国联合农场工人组织委员会的系统设计为例,说明了该模型的应用。
{"title":"Computers in the service of man: The computer professional in an alien subculture","authors":"H. Lucas","doi":"10.1145/800192.805739","DOIUrl":"https://doi.org/10.1145/800192.805739","url":null,"abstract":"New challenges for the computer professional will result from efforts to apply computers in the service of man. The computer expert may find himself functioning in an alien subculture in which his relationship to members of the organization involved becomes as important as the technical task of systems design. This paper presents a descriptive model of the process of systems development in an unfamiliar environment. The model includes four stages: stimulus, development, implementation and operation. Application of the model is demonstrated by an example of systems design for the United Farm Workers Organizing Committee.","PeriodicalId":72321,"journal":{"name":"ASSETS. Annual ACM Conference on Assistive Technologies","volume":"46 1","pages":"381-386"},"PeriodicalIF":0.0,"publicationDate":"1973-08-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79010979","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A large-scale dual operating system 大规模的双操作系统
Pub Date : 1973-08-27 DOI: 10.1145/800192.805712
J. Howard
The UT2D operating system is a large high-performance batch and time sharing system which runs on a dual mainframe configuration consisting of a CDC 6600 and a CDC 6400 sharing an Extended Core Storage unit and all of their disks. It was developed locally at the Computation Center of the University of Texas at Austin, in an evolutionary process which started with a simple batch system. UT2D is of general interest because of its successful use of a dual configuration, because of its ability to support a large and varied load of both batch and interactive jobs, and because it demonstrates that evolutionary development by a small programming staff can succeed with a large system. Furthermore, UT2D contains some unusual features such as a built in event recorder for performance evaluation and a distributed tape-based permanent file system. This paper describes the evolution, design principles, and unusual features of UT2D. An outline is provided here for the sake of the reader who is interested in specific topics.
UT2D操作系统是一个大型高性能批处理和分时系统,它运行在由CDC 6600和CDC 6400组成的双大型机配置上,它们共享一个扩展核心存储单元及其所有磁盘。它是在奥斯汀的德克萨斯大学计算中心本地开发的,从一个简单的批处理系统开始。UT2D之所以受到普遍关注,是因为它成功地使用了双重配置,因为它能够支持批处理和交互式作业的大量不同负载,还因为它证明了小型编程人员的渐进式开发可以在大型系统中取得成功。此外,UT2D还包含一些不寻常的特性,例如用于性能评估的内置事件记录器和基于分布式磁带的永久文件系统。本文介绍了UT2D的发展、设计原则和不同寻常的特点。这里提供了一个大纲,以供对特定主题感兴趣的读者参考。
{"title":"A large-scale dual operating system","authors":"J. Howard","doi":"10.1145/800192.805712","DOIUrl":"https://doi.org/10.1145/800192.805712","url":null,"abstract":"The UT2D operating system is a large high-performance batch and time sharing system which runs on a dual mainframe configuration consisting of a CDC 6600 and a CDC 6400 sharing an Extended Core Storage unit and all of their disks. It was developed locally at the Computation Center of the University of Texas at Austin, in an evolutionary process which started with a simple batch system. UT2D is of general interest because of its successful use of a dual configuration, because of its ability to support a large and varied load of both batch and interactive jobs, and because it demonstrates that evolutionary development by a small programming staff can succeed with a large system. Furthermore, UT2D contains some unusual features such as a built in event recorder for performance evaluation and a distributed tape-based permanent file system.\u0000 This paper describes the evolution, design principles, and unusual features of UT2D. An outline is provided here for the sake of the reader who is interested in specific topics.","PeriodicalId":72321,"journal":{"name":"ASSETS. Annual ACM Conference on Assistive Technologies","volume":"59 1","pages":"242-248"},"PeriodicalIF":0.0,"publicationDate":"1973-08-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75367398","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 10
An analysis of natural vs. synthetic speech intelligibility: A preliminary appraisal of a reading machine for the blind 自然与合成语音清晰度的分析:盲人阅读机的初步评估
Pub Date : 1973-08-27 DOI: 10.1145/800192.805741
P. W. Nye, J. H. Gaitenby, J. D. Hankins
With Veterans Administration support, Haskins Laboratories has been developing a method of speech synthesis production for automatic reading aloud of printed text, with the goal of applying this technique to a practical reading machine for blind people. The laboratory prototype, as it exists today, uses for input a low cost Optical Character Recognition (OCR) device capable of reading (i.e., recognizing the print of) typewritten pages. The machine-readable orthographic text created by the OCR reader is then processed by a dictionary program which converts the input words to phonetic form. This program assigns stress and intonation symbols according to rules based on word type, context and sentence punctuation. The resulting phonetic code is then made visible to an editor who can insert corrections, if deemed necessary, before synthesis of the sentences begins. (Eventually the program will operate with no editorial intervention.) A series of intelligibility tests have been administered to both blind and sighted students at the University of Connecticut* in circumstances which allowed comparison of their listening performances with synthetic speech and—with natural speech. The tests, which are still in progress, have yielded results which indicate that the perception of synthetic speech places somewhat heavier demands on a listener's language processing capacity than does natural speech. However, this increased load appears to interact strongly with the subject content of the material, the syntactic structure, the punctuation provided in the text, and the speaking rate used in the output. An analysis of the results of this continuing evaluation study will be presented at the Conference.
在退伍军人管理局的支持下,哈斯金斯实验室一直在开发一种语音合成生产方法,用于自动大声朗读印刷文本,目标是将这种技术应用于盲人的实用阅读机器。实验室的原型,就像它今天存在的那样,使用一种低成本的光学字符识别(OCR)设备作为输入,能够读取(即识别打印的)打字页面。由OCR阅读器生成的机器可读的正字法文本然后由字典程序处理,该程序将输入的单词转换为语音形式。该程序根据单词类型、上下文和句子标点符号的规则分配重音和语调符号。然后,编辑可以看到生成的语音代码,如果认为有必要,编辑可以在句子合成开始之前插入更正。(最终,该项目将在没有编辑干预的情况下运行。)康涅狄格大学(University of Connecticut)对盲人和视力正常的学生*进行了一系列的可理解性测试,将他们的听力表现与合成语音和自然语音进行比较。这些仍在进行中的测试结果表明,与自然语音相比,感知合成语音对听者的语言处理能力提出了更大的要求。然而,这种增加的负荷似乎与材料的主题内容、句法结构、文本中提供的标点符号以及输出中使用的语速有强烈的相互作用。将在会议上提出对这项持续评价研究结果的分析。
{"title":"An analysis of natural vs. synthetic speech intelligibility: A preliminary appraisal of a reading machine for the blind","authors":"P. W. Nye, J. H. Gaitenby, J. D. Hankins","doi":"10.1145/800192.805741","DOIUrl":"https://doi.org/10.1145/800192.805741","url":null,"abstract":"With Veterans Administration support, Haskins Laboratories has been developing a method of speech synthesis production for automatic reading aloud of printed text, with the goal of applying this technique to a practical reading machine for blind people. The laboratory prototype, as it exists today, uses for input a low cost Optical Character Recognition (OCR) device capable of reading (i.e., recognizing the print of) typewritten pages. The machine-readable orthographic text created by the OCR reader is then processed by a dictionary program which converts the input words to phonetic form. This program assigns stress and intonation symbols according to rules based on word type, context and sentence punctuation. The resulting phonetic code is then made visible to an editor who can insert corrections, if deemed necessary, before synthesis of the sentences begins. (Eventually the program will operate with no editorial intervention.)\u0000 A series of intelligibility tests have been administered to both blind and sighted students at the University of Connecticut* in circumstances which allowed comparison of their listening performances with synthetic speech and—with natural speech.\u0000 The tests, which are still in progress, have yielded results which indicate that the perception of synthetic speech places somewhat heavier demands on a listener's language processing capacity than does natural speech. However, this increased load appears to interact strongly with the subject content of the material, the syntactic structure, the punctuation provided in the text, and the speaking rate used in the output. An analysis of the results of this continuing evaluation study will be presented at the Conference.","PeriodicalId":72321,"journal":{"name":"ASSETS. Annual ACM Conference on Assistive Technologies","volume":"12 1","pages":"392-393"},"PeriodicalIF":0.0,"publicationDate":"1973-08-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74238589","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
The USC chess program 南加州大学国际象棋项目
Pub Date : 1973-08-27 DOI: 10.1145/800192.805705
A. Zobrist, F. R. Carlson
Much attention has been given recently to the “linguistic” approach to pattern recognition. The basics ingredients of this approach are a set of primitive picture parts and a grammar whose rules compose the primitive parts into a class of pictures. The basic idea of linguistic pattern recognition is to generalize string grammars to two dimensions. This requires a generalization of “concatenation” to two dimensions. Several applications have resulted from the definition of simple picture grammars[1-4]. This field should properly be called structural pattern recognition since its basic goal is to study the processing of the structure of pictures. From this viewpoint, one may ask whether simple grammars and the present concatenation schemes are adequate for the processing of complex scenes, or whether other approaches should be sought. These questions may be answered in the affirmative by considering the case of chess. The structure of a chessboard appears to be incredibly complex, yet humans seem to recognize familiar situations by means of structural organization of the board. Thus, chess seems to be an ideal paradigm case for complex structural pattern recognition. The USC chess program was produced from these studies. The remainder of this report will give a brief description of the chess program itself.
近年来,模式识别的“语言学”方法受到了广泛关注。这种方法的基本成分是一组原始图片部分和一个语法,其规则将原始部分组成一个图片类。语言模式识别的基本思想是将字符串语法泛化到二维空间。这需要将“连接”推广到二维。简单图片语法的定义已经产生了一些应用[1-4]。这个领域应该被称为结构模式识别,因为它的基本目标是研究图像结构的处理。从这个角度来看,人们可能会问,简单的语法和目前的连接方案是否足以处理复杂的场景,或者是否应该寻求其他方法。通过考虑国际象棋的情况,这些问题可以得到肯定的回答。棋盘的结构看起来非常复杂,但人类似乎通过棋盘的结构组织来识别熟悉的情况。因此,国际象棋似乎是复杂结构模式识别的理想范例。南加州大学的国际象棋项目就是从这些研究中产生的。本报告的其余部分将简要介绍国际象棋程序本身。
{"title":"The USC chess program","authors":"A. Zobrist, F. R. Carlson","doi":"10.1145/800192.805705","DOIUrl":"https://doi.org/10.1145/800192.805705","url":null,"abstract":"Much attention has been given recently to the “linguistic” approach to pattern recognition. The basics ingredients of this approach are a set of primitive picture parts and a grammar whose rules compose the primitive parts into a class of pictures. The basic idea of linguistic pattern recognition is to generalize string grammars to two dimensions. This requires a generalization of “concatenation” to two dimensions. Several applications have resulted from the definition of simple picture grammars[1-4].\u0000 This field should properly be called structural pattern recognition since its basic goal is to study the processing of the structure of pictures. From this viewpoint, one may ask whether simple grammars and the present concatenation schemes are adequate for the processing of complex scenes, or whether other approaches should be sought. These questions may be answered in the affirmative by considering the case of chess. The structure of a chessboard appears to be incredibly complex, yet humans seem to recognize familiar situations by means of structural organization of the board. Thus, chess seems to be an ideal paradigm case for complex structural pattern recognition. The USC chess program was produced from these studies. The remainder of this report will give a brief description of the chess program itself.","PeriodicalId":72321,"journal":{"name":"ASSETS. Annual ACM Conference on Assistive Technologies","volume":"8 1","pages":"209-212"},"PeriodicalIF":0.0,"publicationDate":"1973-08-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72965776","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Computational experience with an algorithm for the lock box problem 锁箱问题算法的计算经验
Pub Date : 1973-08-27 DOI: 10.1145/800192.805673
R. Bulfin, V. Unger
The lock box problem involves the location of post office boxes within a company's distribution area. Customer remittances are mailed to these boxes and the checks are processed by a local bank. The problem is to locate the boxes in a way that will minimize processing cost and the opportunity costs associated with the remittances while in transit (float costs). For m potential lock box locations and n customer groups, the problem can be formulated as a zero-one integer programming problem with mn + n variables and m + n constraints. The problem, however, can be partitioned in a way that results in a zero-one integer programming problem with only m variables. Once values have been established for these m variables, values for the remaining mn zero-one variables can be determined by a trivial process. Thus the problem reduces to determining values for the m zero-one variables. This is accomplished by an implicit enumeration procedure. Computational results are reported for problems involving up to 5050 variables.
锁箱问题涉及到公司配送区域内邮局信箱的位置。客户汇款被邮寄到这些盒子里,支票由当地银行处理。问题是如何定位汇款箱,以使处理成本和与汇款在运输过程中相关的机会成本(浮动成本)降到最低。对于m个潜在的锁箱位置和n个客户群体,可以将问题表述为具有mn + n个变量和m + n个约束的0 - 1整数规划问题。然而,这个问题可以通过一种方式进行划分,从而导致只有m个变量的0 - 1整数规划问题。一旦确定了这m个变量的值,剩下的mn个0 - 1变量的值就可以通过一个简单的过程来确定。因此,问题简化为确定m个0 - 1变量的值。这是通过隐式枚举过程实现的。报告了涉及多达5050个变量的问题的计算结果。
{"title":"Computational experience with an algorithm for the lock box problem","authors":"R. Bulfin, V. Unger","doi":"10.1145/800192.805673","DOIUrl":"https://doi.org/10.1145/800192.805673","url":null,"abstract":"The lock box problem involves the location of post office boxes within a company's distribution area. Customer remittances are mailed to these boxes and the checks are processed by a local bank. The problem is to locate the boxes in a way that will minimize processing cost and the opportunity costs associated with the remittances while in transit (float costs).\u0000 For m potential lock box locations and n customer groups, the problem can be formulated as a zero-one integer programming problem with mn + n variables and m + n constraints. The problem, however, can be partitioned in a way that results in a zero-one integer programming problem with only m variables. Once values have been established for these m variables, values for the remaining mn zero-one variables can be determined by a trivial process. Thus the problem reduces to determining values for the m zero-one variables. This is accomplished by an implicit enumeration procedure. Computational results are reported for problems involving up to 5050 variables.","PeriodicalId":72321,"journal":{"name":"ASSETS. Annual ACM Conference on Assistive Technologies","volume":"7 1","pages":"16-19"},"PeriodicalIF":0.0,"publicationDate":"1973-08-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78396045","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 11
CRISP: An interactive student registration system CRISP:交互式学生注册系统
Pub Date : 1973-08-27 DOI: 10.1145/800192.805718
B. Galler, R. Wagman, J. Bravatto, G. Lift, G. Kern, V. Berstis, E. Munn
A class project, even for an advanced class in systems programming, is usually simplified to make it possible to achieve success. A conflicting goal is to produce a realistic enough system to warrant production use, so as to provide the class with sufficient motivation and the right kind of system experience. The problem is compounded when the resulting system is to be a component in an on-going information-processing system and must be compatible with it - with existing documents and procedures, with unstated assumptions about the data and about the current algorithms used to process the data, and with the social and institutional traditions that surround it. This paper reports on one successful class project of this kind.
课堂项目,即使是系统编程的高级课程,通常也会被简化,以使其有可能获得成功。一个相互冲突的目标是生成一个足够现实的系统,以保证生产使用,从而为类提供足够的动机和正确的系统体验。当所产生的系统要成为正在进行的信息处理系统的一个组成部分时,问题就变得复杂了,并且必须与现有的文件和程序兼容,与关于数据和用于处理数据的当前算法的未说明的假设兼容,与围绕它的社会和制度传统兼容。本文报道了一个成功的此类班级项目。
{"title":"CRISP: An interactive student registration system","authors":"B. Galler, R. Wagman, J. Bravatto, G. Lift, G. Kern, V. Berstis, E. Munn","doi":"10.1145/800192.805718","DOIUrl":"https://doi.org/10.1145/800192.805718","url":null,"abstract":"A class project, even for an advanced class in systems programming, is usually simplified to make it possible to achieve success. A conflicting goal is to produce a realistic enough system to warrant production use, so as to provide the class with sufficient motivation and the right kind of system experience. The problem is compounded when the resulting system is to be a component in an on-going information-processing system and must be compatible with it - with existing documents and procedures, with unstated assumptions about the data and about the current algorithms used to process the data, and with the social and institutional traditions that surround it. This paper reports on one successful class project of this kind.","PeriodicalId":72321,"journal":{"name":"ASSETS. Annual ACM Conference on Assistive Technologies","volume":"119 1","pages":"283-289"},"PeriodicalIF":0.0,"publicationDate":"1973-08-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"77937407","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
期刊
ASSETS. Annual ACM Conference on Assistive Technologies
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1