Min-cut clustering

We describe a decomposition framework and a column generation scheme for solving a min-cut clustering problem. The subproblem to generate additional columns is itself an NP-hard mixed integer programming problem. We discuss strong valid inequalities for the subproblem and describe some efficient solution strategies. Computational results on compiler construction problems are reported.This paper is dedicated to Phil Wolfe on the occasion of his 65th birthday.This research was supported by NSF grants DMS-8719128 and DDM-9115768, and by an IBM grant to the Computational Optimization Center, Georgia Institute of Technology.     

The Generalized Center-Weak Saddle of General Homogeneous System of Degree n

In this paper,a problem of center-weak focus of a homogeneous system of degree n is transformed into a problem of generalized center-weak saddle. It provides formulae for the saddle values of the first (4-(-1)n)m orders in such a system,where m=n-1 if n is an even number and m=(n-1)/2 if n is an odd number.     

Suzuki群Sz(q)与2-(v,k,1)区组设计

§ 1　IntroductionA2 -( v,k,1 ) design D=( Ω,B) is a system consisting of a finite setΩ ofv points anda collection Bofk-subsets ofΩ ,called blocks,such thatany 2 -subsetofΩ is contained inexactly one block.We shall always assume that2 相似文献   

平面波导型对称星型耦合器的优化设计

通过有限差分波束传播法(FD-BPM)研究了N×N平面波导型星型耦合器的优化设计思想和方法,并通过17×17星型耦合器的模拟设计证明了它的可行性.给出了在输出端引入辅助波导的方法,以提高输出波导阵列的均匀性.并通过模拟计算,分析了圆心缩入程度和锥形区的形状对输出结果的影响.此法也同样适合于N值更大的星型耦合器.     

带共轭且带平移的变系数奇异积分方程组的封闭形式解

本文讨论了一类带轭且带平和多的变系数奇异积分方程组，在一些补充假定下，利用化为四元素边值问题的方法，得到了所求方程级数形式的解和积分形式的可解条件。     

Determination of the number and locations of time points in transit schedule design — Case of a single run

An analytical model for the determination of the number and locations of time points as well as the amount of slack times in transit schedule design is developed. The model considers a bus route with a special passenger demand pattern in which all boarding passengers coordinate their arrivals at each stop in such a way that they never miss their intended bus, and therefore designing the schedule separately a single run at a time, becomes possible. The model employs the dynamic programming method to deal with the trade-offs among various cost components associated with the schedule quantitatively, and yet is flexible enough to incorporate the existing rules of thumb as well as transit operators' policies. Numerical examples that illustrate the applications of the model are given. The model, although not quite applicable to bus routes with general passenger demand patterns, is useful in the analysis of the contributing factors to the design of an economical, reliable, and operational transit schedule, and is likely to be adaptable for more realistic cases.     

吡啶－热天平法测定催化剂固体总酸度

本文提出氨气吹扫，加热处理试样，正交设计法确定最佳工作条件，用吡啶－热天平法测定催化剂表面总酸度，获得了比较满意的结果，相对标准偏差＜３％。     

A new mixed integer programming formulation for facility layout design using flexible bays

This paper presents a mixed-integer programming formulation to find optimal solutions for the block layout problem with unequal departmental areas arranged in flexible bays. The nonlinear department area constraints are modeled in a continuous plane without using any surrogate constraints. The formulation is extensively tested on problems from the literature.     

When does management matter in a dog-eat-dog world: An “Interaction Value Analysis” model of organizational climate

Interaction Value Interaction Value Analysis (I.V.A.) models a network of rational actors who generate value by interacting with each other. This model can be used to understand human organizations. Since people form organizations to facilitate interactions between productive individuals, the value added by interaction is the contribution of the organization. This paper examines the result of varying the queuing discipline used in selecting among back-logged interaction requests. Previously developed I.V.A. models assumed a First-in-first-out (FIFO) discipline, but using other disciplines can better represent the “Climate” of an organization. I.V.A. identifies circumstances under which organizations that control members’ interaction choices outperform organizations where individuals choose their own interaction partners. Management can be said to “matter” when individual choices converge to a point where interactions generate a lower than optimal value. In previous I.V.A. models, relinquishing central control of interaction choices reduced the aggregate value by anything from 0% to 12%, depending on circumstances. This paper finds the difference between the two modes of organization to go as high as 47% if actors display preferences between interaction partners instead of treating all equally. A politically divided, dog-eat-dog, “Capitalist” climate follows one queuing discipline, which is found to generally increase the value that a strong control structure can add. A chummy, in-bred “Fraternal” climate gains from control in some circumstances (low interdependence or low differentiation), but not in others (high or medium interdependence and differentiation under low diversity, for example). These are compared to the previous version of I.V.A., in which the queuing discipline was FIFO and the climate deemed “Disciplined”. Previously published findings on Organizational Climate are duplicated and extended with a higher level of detail. Priority queuing in an I.V.A. model is thus a useful proxy for Organizational Climate, open to future validation because its detailed predictions can be confirmed or falsified by observation. Walid Nasrallah is currently Assistant Professor in the Engineering Management program at the American University of Beirut (AUB). He received his Ph.D. from the Construction Engineering and Management program at Stanford University in 2000 and his Master’s degree at MIT in 1989. Between the two, he occupied several positions in the construction and software engineering fields. His research interests today include simulation, decision theory, and the evolution of organizations in response to new technologies.