TY - JOUR
TI - Dynamic Reconfiguration in Multihop WDM Networks
AU - Rouskas, George N.
AU - Ammar, Mostafa H.
T2 - Journal of High Speed Networks
AB - We consider multichannel multihop lightwave networks with stations equipped with a small number of transmitters and receivers. By assigning wavelengths to the receivers and transmitters at each station, one can define the logical connectivity of the network independently of the underlying physical topology. The advent of fast tunable optical transmitters and receivers makes it feasible to dynamically update the network connectivity to accommodate traffic demands that vary over time. Of major concern in such design is how the connectivity should react to changes in traffic patterns. The problem is formulated as a Markovian Decision Process and the properties of the optimal configuration policy are identified. These properties are then used to develop an algorithm for obtaining policies that make decisions similar to the decisions of the optimal policy. A procedure is also proposed to manage the large state space for systems with a large number of stations.
DA - 1995///
PY - 1995///
DO - 10.3233/jhs-1995-4301
VL - 4
IS - 3
SP - 221-238
OP -
SN - 0926-6801
UR - http://dx.doi.org/10.3233/jhs-1995-4301
DB - Crossref
ER -
TY - JOUR
TI - ON THE PERFORMANCE OF PROTOCOLS FOR COLLECTING RESPONSES OVER A MULTIPLE-ACCESS CHANNEL
AU - AMMAR, MH
AU - ROUSKAS, GN
T2 - Ieee Transactions on Communications
AB - We consider a generalization of the multiple access problem where it is necessary to identify a subset of the ready users, not all. The problem is motivated by several "response collection" applications that arise in distributed computing and database systems. In these applications, a collector is interested in gathering a set of responses from a number of potential respondents. The collector and respondents communicate over a shared channel. We define three collection objectives and investigate a suite of protocols that can be used to achieve these objectives. The protocols are based on the use of polling, TDMA, and group testing. Using a binomial respondent model we analyze and, where applicable, optimize the performance of the protocols. Our concern is with cost measures that reflect the computational load placed on the system, as well as the delay incurred for achieving a particular objective.< >
DA - 1995///
PY - 1995///
DO - 10.1109/26.380059
VL - 43
IS - 2-4
SP - 412-420
ER -
TY - JOUR
TI - ANALYSIS AND OPTIMIZATION OF TRANSMISSION SCHEDULES FOR SINGLE-HOP WDM NETWORKS
AU - ROUSKAS, GN
AU - AMMAR, MH
T2 - Ieee-Acm Transactions on Networking
AB - Considers single-hop lightwave networks with stations interconnected using wave division multiplexing. The stations are equipped with tunable transmitters and/or receivers. A predefined, wavelength-time oriented schedule specifies the slots and the wavelengths on which communication between any two pairs of stations is allowed to take place. The authors define a wide variety of schedules and develop a general framework for analyzing their throughput performance for any number of available wavelengths, any tunability characteristics, and general (potentially nonuniform) traffic patterns. They then consider the optimization of schedules given the traffic requirements and present optimization heuristics that give near-optimal results. They also investigate how the number of available wavelengths (channels) affects the system throughput, and develop techniques to efficiently share the available channels among the network stations. As a result, they obtain systems that are easy to scale while having very good performance.< >
DA - 1995///
PY - 1995///
DO - 10.1109/90.374121
VL - 3
IS - 2
SP - 211-221
ER -
TY - JOUR
TI - Minimizing delay and packet loss in single-hop lightwave WDM networks using TDM schedules
AU - ROUSKAS, GN
AU - AMMAR, MH
AU - IEEE
T2 - Icc '95 - 1995 Ieee International Conference on Communications, Conference Record, Vols 1-3
DA - 1995///
PY - 1995///
SP - 1267-1271
ER -
TY - RPRT
TI - Computer Aided Sawing Pattern Design Program - CASP
AU - Roise, J.P.
A3 - J.P. Roise and Coastal Lumber Company
DA - 1995///
PY - 1995///
M3 - Software
PB - J.P. Roise and Coastal Lumber Company
ER -
TY - CONF
TI - Predictable Scheduling: An Approach to Reducing the Effects of Uncertainties on Production Schedules
AU - Mehta, S.V.
AU - Uzsoy, R.
T2 - Fourth Industrial Engineering Research Conference
C2 - 1995/5//
C3 - Proceedings of the Fourth Industrial Engineering Research Conference
CY - Nashville, TN
DA - 1995/5//
PY - 1995/5//
ER -
TY - BOOK
TI - Cellular Manufacturing: A Systems Engineering Approach
A3 - Moodie, C.L.
A3 - Uzsoy, R.
A3 - Yih, Y.
DA - 1995///
PY - 1995///
PB - Taylor and Francis
ER -
TY - SOUND
TI - Decomposition Algorithms for Scheduling Complex Job Shops
AU - Ovacik, I.M.
AU - Uzsoy, R.
DA - 1995/7//
PY - 1995/7//
ER -
TY - SOUND
TI - OR/MS Career Opportunities in Engineering Schools
AU - Uzsoy, R.
DA - 1995/10//
PY - 1995/10//
ER -
TY - CONF
TI - Robust Predictive Schedules for a Single Machine
AU - Mehta, S.V.
AU - Uzsoy, R.
T2 - INFORMS International Meeting
C2 - 1995/6//
CY - Singapore
DA - 1995/6//
PY - 1995/6//
ER -
TY - CONF
TI - Alternative Layouts for Semiconductor Wafer Fabrication Facilities
AU - Chen, S.
AU - Hase, R.
AU - Takoudis, C.G.
AU - Uzsoy, R.
T2 - NSF Grantees Conference
C2 - 1995/1//
C3 - Proceedings of the NSF Grantees Conference
CY - La Jolla, CA
DA - 1995/1//
PY - 1995/1//
ER -
TY - CONF
TI - Decomposition Methods for Scheduling Large Complex Shops
AU - Ovacik, I.M.
AU - Uzsoy, R.
T2 - Fourth Industrial Engineering Research Conference
C2 - 1995/5//
C3 - Proceedings of the Fourth Industrial Engineering Research Conference
CY - Nashville, TN
DA - 1995/5//
PY - 1995/5//
ER -
TY - CONF
TI - Assessing the Quality of Production Schedules
AU - Gary, K.
AU - Kempf, K.
AU - Smith, S.
AU - Uzsoy, R.
T2 - Intelligent Scheduling Systems Symposium
A2 - Scherer, W.
A2 - Brown, D.
C2 - 1995/11//
C3 - Intelligent Scheduling Systems
DA - 1995/11//
PY - 1992/11//
SP - 148–164
PB - Kluwer Academic Publishing
ER -
TY - CONF
TI - Decomposition Methods for Scheduling Problems
AU - Uzsoy, R.
AU - Ovacik, I.M.
T2 - INFORMS National Meeting
C2 - 1995/10//
CY - New Orleans, LA
DA - 1995/10//
PY - 1995/10//
ER -
TY - CONF
TI - A Computational Comparison of Shifting Bottleneck Procedures
AU - Demirkol, E.
AU - Mehta, S.V.
AU - Uzsoy, R.
T2 - INFORMS National Meeting
C2 - 1995/10//
CY - New Orleans, LA
DA - 1995/10//
PY - 1995/10//
ER -
TY - CONF
TI - Predictable Scheduling to Reduce the Effects of Disruptions on Production Schedules
AU - Mehta, S.V.
AU - Uzsoy, R.
T2 - INFORMS National Meeting
C2 - 1995/10//
CY - New Orleans, LA
DA - 1995/10//
PY - 1995/10//
ER -
TY - CONF
TI - A Tabu Search Approach to Scheduling Automated Wet Etch Stations
AU - Geiger, C.D.
AU - Kempf, K.
AU - Uzsoy, R.
T2 - INFORMS National Meeting
C2 - 1995/10//
CY - New Orleans, LA
DA - 1995/10//
PY - 1995/10//
ER -
TY - CONF
TI - Identification of Forecast Horizons in Single Machine Dynamic Scheduling Problems
AU - Traub, R.
AU - Chand, S.
AU - Uzsoy, R.
T2 - INFORMS National Meeting
C2 - 1995/10//
CY - New Orleans, LA
DA - 1995/10//
PY - 1995/10//
ER -
TY - CONF
TI - An Iterative Heuristic for Single Machine Dynamic Total Completion Time Problems
AU - Chand, S.
AU - Traub, R.
AU - Uzsoy, R.
T2 - INFORMS National Meeting
C2 - 1995/10//
CY - New Orleans, LA
DA - 1995/10//
PY - 1995/10//
ER -
TY - CONF
TI - A Computational Comparison of Shifting Bottleneck Procedures
AU - Demirkol, E.
AU - Mehta, S.V.
AU - Uzsoy, R.
T2 - Midwest Manufacturing and Logistics Roundtable
C2 - 1995/12//
CY - University of Iowa, Iowa City, IA
DA - 1995/12//
PY - 1995/12//
ER -
TY - CONF
TI - Decomposition Algorithms for Scheduling Complex Job Shops
AU - Ovacik, I.M.
AU - Uzsoy, R.
T2 - NSF Grantees Conference
C2 - 1995/1//
C3 - Proceedings of the NSF Grantees Conference
CY - La Jolla, CA
DA - 1995/1//
PY - 1995/1//
ER -
TY - CONF
TI - Alternative facility layouts for semiconductor wafer fabrication facilities
AU - Hase, R.
AU - Uzsoy, R.
AU - Takoudis, C.G.
T2 - Seventeenth IEEE/CPMT International Electronics Manufacturing Technology Symposium. 'Manufacturing Technologies - Present and Future'
C2 - 1995///
C3 - Seventeenth IEEE/CPMT International Electronics Manufacturing Technology Symposium. 'Manufacturing Technologies - Present and Future'
DA - 1995///
PY - 1995/10//
DO - 10.1109/iemt.1995.526191
PB - IEEE
UR - http://dx.doi.org/10.1109/iemt.1995.526191
ER -
TY - CONF
TI - Decomposition algorithms for scheduling semiconductor testing facilities
AU - Demirkol, E.
AU - Uzsoy, R.
AU - Ovacik, I.M.
T2 - Seventeenth IEEE/CPMT International Electronics Manufacturing Technology Symposium. 'Manufacturing Technologies - Present and Future'
AB - The research described in this paper began in 1988 and is directed at developing effective computerized scheduling procedures for a semiconductor testing facility. To this end we first give a brief overview of the testing process and management goals. We then discuss the performance of a series of different scheduling techniques for this problem, beginning with local dispatching rules that use very limited information through more complex dispatching procedures incorporating local optimization and look-ahead capabilities, culminating in a series of decomposition procedures that take a global view of the test area while making scheduling decisions. Our computational experiments indicate that exploiting the real-time factory status information available in existing factory automation systems can result in significant improvements in shop performance. We conclude the paper with a summary and a discussion of future research directions.
C2 - 1995///
C3 - Seventeenth IEEE/CPMT International Electronics Manufacturing Technology Symposium. 'Manufacturing Technologies - Present and Future'
DA - 1995///
PY - 1995/10//
DO - 10.1109/iemt.1995.526115
PB - IEEE
UR - http://dx.doi.org/10.1109/iemt.1995.526115
ER -
TY - CONF
TI - Production planning for companies with remanufacturing capability
AU - Clegg, A.J.
AU - Williams, D.J.
AU - Uzsoy, R.
T2 - 1995 IEEE International Symposium on Electronics and the Environment ISEE (Cat. No.95CH35718)
AB - While much work is in progress on developing environmentally benign products and processes, there has been little work to date on how recycling and remanufacturing may affect companies' operations management policies. In this paper we present linear programming models of production systems with remanufacturing capability. The models can be used to examine the effects of different cost structures on the long-term viability of remanufacturing operations,as well as short-term operations management issues. Work is in progress on applying these models to a telephone remanufacturing operation.
C2 - 1995///
C3 - Proceedings of the 1995 IEEE International Symposium on Electronics and the Environment ISEE (Cat. No.95CH35718)
DA - 1995///
PY - 1995/5//
DO - 10.1109/isee.1995.514973
PB - IEEE
UR - http://dx.doi.org/10.1109/isee.1995.514973
ER -
TY -
ER -
TY -
ER -
TY - JOUR
TI - Rolling horizon procedures for dynamic parallel machine scheduling with sequence-dependent setup times
AU - Ovacik, I. M.
AU - Uzsoy, R.
T2 - International Journal of Production Research
AB - SUMMARY We present a family of rolling horizon heuristics for minimizing maximum lateness on parallel identical machines in the presence of sequence dependent setup times and dynamic job arrivals. This problem arises as a subproblem in a decomposition procedure for more complex job shop scheduling problems. The procedures solve a series of single machine subproblems to optimality and implement only part of the solution. Extensive computational experiments show that these methods significantly outperform dispatching rules combined with local search methods, both on average and in the worst case. Their performance advantage is particularly pronounced when there is high competition for machine capacity.
DA - 1995/11//
PY - 1995/11//
DO - 10.1080/00207549508904867
VL - 33
IS - 11
SP - 3173-3192
J2 - International Journal of Production Research
LA - en
OP -
SN - 0020-7543 1366-588X
UR - http://dx.doi.org/10.1080/00207549508904867
DB - Crossref
ER -
TY - JOUR
TI - Scheduling batch processing machines with incompatible job families
AU - Uzsoy, R.
T2 - International Journal of Production Research
AB - The problem of scheduling a single batch processing machine with incompatible job families was studied, where jobs of different families cannot be processed together in the same batch. First static problems where all jobs are available simultaneously were considered and showed that for a regular performance measure there will be no unnecessary partial batches. This allowed us to develop efficient optimal algorithms to minimize makespan (Cmax), maximum lateness (Lmax) and total weighted completion time and apply some of these results to problems with parallel identical batch processing machines. Then problems withdynamic job arrivals were considered and an efficient optimal algorithm for minimizing Cmax and several heuristics to minimize Lmax were provided. Computational experiments showed that the heuristics developed for the latter problem consistently improve on dispatching solutions in very reasonable CPU times.
DA - 1995/10//
PY - 1995/10//
DO - 10.1080/00207549508904839
VL - 33
IS - 10
SP - 2685-2708
J2 - International Journal of Production Research
LA - en
OP -
SN - 0020-7543 1366-588X
UR - http://dx.doi.org/10.1080/00207549508904839
DB - Crossref
ER -
TY - JOUR
TI - Scheduling and order release in a single-stage production system
AU - Ashby, James R.
AU - Uzsoy, Reha
T2 - Journal of Manufacturing Systems
AB - We develop a set of scheduling heuristics that integrate order release, group scheduling, and order sequencing for a make-to-order manufacturing facility organized into group technology cells. The procedures take into account both order due dates and sequence-dependent setup times. Simulation experiments are used to compare the performance of the procedures to current practice. Results show that the new scheduling policies, which consider setup times as well as due dates in both order release and job sequencing decisions, substantially improve due date performance and show that both order release policies and dispatching rules have significant effects on system performance.
DA - 1995/1//
PY - 1995/1//
DO - 10.1016/0278-6125(95)98881-6
VL - 14
IS - 4
SP - 290-306
J2 - Journal of Manufacturing Systems
LA - en
OP -
SN - 0278-6125
UR - http://dx.doi.org/10.1016/0278-6125(95)98881-6
DB - Crossref
KW - LOADING AND SCHEDULING
KW - PRODUCTION CONTROL
ER -
TY - CONF
TI - Simulation of bubbles in creeping flow using the immersed interface method
AU - LeVeque, R. J.
AU - Li, Zhilin
T2 - sixth international symposium on computational fluid dynamics
C2 - 1995///
C3 - Proceedings of the sixth international symposium on computational fluid dynamics
CY - Lake Tahoe
DA - 1995///
PY - 1995/9/4/
SP - 688–693
ER -
TY - JOUR
TI - A comprehensive review of manufacturing cell design
AU - Joines, J.A.
AU - King, R.E.
AU - Culbreth, C.T.
T2 - International Journal of Flexible Automation and Integrated Manufacturing
DA - 1995///
PY - 1995///
VL - 3
IS - 3-4
SP - 225–264
ER -
TY - JOUR
TI - Design of conventional and tandem AGV systems in an object-oriented simulation modeling environment
AU - Kim, K.S.
AU - King, R.E.
T2 - IE Interfaces
DA - 1995///
PY - 1995///
VL - 8
IS - 1
ER -
TY - CONF
TI - The geometry of square invertible linear systems, matrix pencils, and predictive control
AU - Campbell, Stephen L.
AU - Delebecque, F.
AU - Nikoukhah, R.
AU - von Wissel, D.
T2 - European Control Conference
A2 - Isidori, A.
A2 - Bittanti, S.
A2 - Mosca, E.
A2 - De Luca, A.
A2 - Di Benedetto, M.D.
A2 - Oriolo, G.
C2 - 1995///
C3 - Proceedings of the third European Control Conference (ECC 95)
CY - Rome, Italy
DA - 1995///
PY - 1995/9/5/
SP - 2962–2967
ER -
TY - CONF
TI - Maneuver planning and robust path tracking for mobile robotic nonholonomic systems
AU - Campbell, Stephen L.
AU - Zhu, S.Q.
AU - Lewis, F.L.
AU - Ito, K.
T2 - European Control Conference
C2 - 1995///
C3 - Proceedings of the European Control Conference
CY - Rome, Italy
DA - 1995///
PY - 1995/9/5/
SP - 3080–3085
ER -
TY - JOUR
TI - Numerically Generated Path Stabilizing Controllers: Use of Preliminary Feedback
AU - Campbell, Stephen L.
AU - von Wissel, Dirk
AU - Nikoukhah, Ramine
AU - Delebecque, Francois
T2 - Kybernetika
DA - 1995///
PY - 1995///
VL - 31
IS - 6
SP - 657–668
ER -
TY - BOOK
TI - CASP Users Manual
AU - Roise, J.P.
AU - Hunt, G.D.
DA - 1995///
PY - 1995///
PB - Strategic Management Resources
ER -
TY - JOUR
TI - Decision Surface Modeling of Apparel Retail Operations using Neural Network Technology
AU - Wu, P.T.
AU - Fang, S.
AU - King, R.E.
AU - Nuttle, H.L.W.
T2 - International Journal of Operations and Quantitative Management
DA - 1995///
PY - 1995///
VL - 1
SP - 33 – 47
ER -
TY - JOUR
TI - An unconstrained dual approach to solving Karmarkar-type linear programs using conventional barrier functions
AU - Tsao, H. -S. Jacob
AU - Fang, Shu-Cherng
T2 - Zeitschrift für Operations Research
AB - This paper proposes an unconstrained dual approach and an efficient algorithm for solving Karmarkar-type linear programming problems. Conventional barrier functions are incorporated as a perturbation term in the derivation of the associated duality theory. An optimal solution of the original linear program can be obtained by solving a sequence of unconstrained concave programs, or be approximated by solving one such dual program with a sufficiently small perturbation parameter. A globally convergent curved-search algorithm with a quadratic rate of convergence is designed for this purpose. Based on our testing results, we find that the computational procedure is very efficient and can be a viable approach for solving linear programming problems.
DA - 1995/10//
PY - 1995/10//
DO - 10.1007/bf01432508
VL - 42
IS - 3
SP - 325–343
SN - 0340-9422 1432-5217
UR - http://dx.doi.org/10.1007/bf01432508
ER -
TY - JOUR
TI - Implementation of an inexact approach to solving linear semi-infinite programming problems
AU - Lin, Chih-Jen
AU - Yang, Eugene K.
AU - Fang, Shu-Cherng
AU - Wu, Soon-Yi
T2 - Journal of Computational and Applied Mathematics
AB - In this paper, we implement an extended version of the inexact approach proposed by Fang and Wu (1994) for solving linear semi-infinite programming problems. Some interesting numerical results are reported. The results confirm that the inexact approach is indeed more efficient and more robust than the exact approach.
DA - 1995/7//
PY - 1995/7//
DO - 10.1016/0377-0427(94)00051-2
VL - 61
IS - 1
SP - 87-103
J2 - Journal of Computational and Applied Mathematics
LA - en
OP -
SN - 0377-0427
UR - http://dx.doi.org/10.1016/0377-0427(94)00051-2
DB - Crossref
KW - SEMIINFINITE PROGRAMMING
KW - LINEAR PROGRAMMING
KW - ENTROPY OPTIMIZATION
ER -
TY - JOUR
TI - Linearly-Constrained Entropy Maximization Problem with Quadratic Cost and Its Applications to Transportation Planning Problems
AU - Fang, S. C.
AU - Tsao, H.-S. J.
T2 - Transportation Science
AB - Many transportation problems can be formulated as a linearly-constrained convex programming problem whose objective function consists of entropy functions and other cost-related terms. In this paper, we propose an unconstrained convex programming dual approach to solving these problems. In particular, we focus on a class of linearly-constrained entropy maximization problem with quadratic cost, study its Lagrangian dual, and provide a globally convergent algorithm with a quadratic rate of convergence. The theory and algorithm can be readily applied to the trip distribution problem with quadratic cost and many other entropy-based formulations, including the conventional trip distribution problem with linear cost, the entropy-based modal split model, and the decomposed problems of the combined problem of trip distribution and assignment. The efficiency and the robustness of this approach are confirmed by our computational experience.
DA - 1995/11//
PY - 1995/11//
DO - 10.1287/trsc.29.4.353
VL - 29
IS - 4
SP - 353-365
J2 - Transportation Science
LA - en
OP -
SN - 0041-1655 1526-5447
UR - http://dx.doi.org/10.1287/trsc.29.4.353
DB - Crossref
ER -
TY - JOUR
TI - A New Approach to Tolerance Allocation in Design Cost Analysis
AU - Rajasekera, J. R.
AU - Fang, S. C.
T2 - Engineering Optimization
AB - Abstract When components are designed for manufacturing using computer aided design (CAD) tools, computing the minimum manufacturing cost while satisfying other manufacturing constraints becomes a very important issue. It is imperative that computer algorithms be integrated into the design tools in order to compute the costs at various stages of the design process. This paper focuses on the tolerance allocation stage. Assuming the manufacturing cost of a component is an exponential function of the design tolerance, an O(n log2n) algorithm is developed for optimally allocating the total design tolerance among the n constituent components of a product. This algorithm is of most value in CAD and design for manufacturability. KEY WORDS: Tolerance allocationComputer Aided Designdesign for manufacturabilityconvex optimization Additional informationNotes on contributorsJ. R. RAJASEKERA On leave from AT&T Belt Laboratories, Princeton, NJ, USA
DA - 1995/8//
PY - 1995/8//
DO - 10.1080/03052159508941194
VL - 24
IS - 4
SP - 283–291
SN - 0305-215X 1029-0273
UR - http://dx.doi.org/10.1080/03052159508941194
KW - TOLERANCE ALLOCATION
KW - COMPUTER AIDED DESIGN
KW - DESIGN FOR MANUFACTURABILITY
KW - CONVEX OPTIMIZATION
ER -
TY - JOUR
TI - Unconstrained convex programming approach to linear programming
AU - Xu, Z. K.
AU - Fang, S. C.
T2 - Journal of Optimization Theory and Applications
DA - 1995/9//
PY - 1995/9//
DO - 10.1007/bf02192167
VL - 86
IS - 3
SP - 745-752
J2 - J Optim Theory Appl
LA - en
OP -
SN - 0022-3239 1573-2878
UR - http://dx.doi.org/10.1007/bf02192167
DB - Crossref
KW - CONVEX PROGRAMS
KW - LINEAR PROGRAMS
KW - PERTURBATIONS
KW - DUALITY
ER -
TY - JOUR
TI - Solving stochastic programming problems via Kalman filter and affine scaling
AU - Puthenpura, Sarat
AU - Sinha, Lakshman
AU - Fang, Shu-Cherng
AU - Saigal, Romesh
T2 - European Journal of Operational Research
AB - In this paper, we study linear programming problems with both the cost and right-hand-side vectors being stochastic. Kalman filtering techniques are integrated into the infeasible-interior-point method to develop an on-line algorithm. We first build a “noisy dynamic model” based on the Newton equation developed in the infeasible-interior-point method. Then, we use Kalman filtering techniques to filter out the noise for a stable direction of movement. Under appropriate assumptions, we show a new result of the limiting property of Kalman filtering in this model and prove that the proposed on-line approach is globally convergent to a “true value solution” in the mode of quadratic mean.
DA - 1995/6//
PY - 1995/6//
DO - 10.1016/0377-2217(94)00250-g
VL - 83
IS - 3
SP - 503-513
J2 - European Journal of Operational Research
LA - en
OP -
SN - 0377-2217
UR - http://dx.doi.org/10.1016/0377-2217(94)00250-g
DB - Crossref
ER -
TY - JOUR
TI - On the point-to-point connection problem
AU - Natu, Madan
AU - Fang, Shu-Cherng
T2 - Information Processing Letters
AB - A Dijkstra-like algorithm for solving the point-to-point connection problem on a finite directed network is presented. For this problem we find a subset of arcs with minimal total length connecting a fixed number of source-destination pairs. The problem has many variations for different applications. We focus on a case where two source-destination pairs are prematched and show that the time complexity of the algorithm is O(n4).
DA - 1995/3//
PY - 1995/3//
DO - 10.1016/0020-0190(94)00216-l
VL - 53
IS - 6
SP - 333-336
J2 - Information Processing Letters
LA - en
OP -
SN - 0020-0190
UR - http://dx.doi.org/10.1016/0020-0190(94)00216-l
DB - Crossref
KW - ALGORITHMS
KW - POINT-TO-POINT CONNECTION PROBLEM
KW - DYNAMIC PROGRAMMING
KW - COMPUTATIONAL COMPLEXITY
ER -
TY - JOUR
TI - A primal-dual infeasible-interior-point algorithm for linear semi-infinite programming
AU - Sheu, R.-L.
AU - Wu, S.-Y.
AU - Fang, S.-C.
T2 - Computers & Mathematics with Applications
AB - In this paper, we design an algorithm for solving linear semi-infinite programming problems by using the recently developed primal-dual infeasible-interior-point method for linear programming. The proposed algorithm enjoys the advantages of having “multiple inexactness” and “warm start” for computational efficiency. A convergence proof is included.
DA - 1995/4//
PY - 1995/4//
DO - 10.1016/0898-1221(95)00025-t
VL - 29
IS - 8
SP - 7-18
J2 - Computers & Mathematics with Applications
LA - en
OP -
SN - 0898-1221
UR - http://dx.doi.org/10.1016/0898-1221(95)00025-t
DB - Crossref
KW - SEMIINFINITE LINEAR PROGRAMMING
KW - PRIMAL-DUAL METHOD
KW - INFEASIBLE-INTERIOR-POINT METHOD
ER -
TY - JOUR
TI - Entropy Optimization Models with Convex Constraints
AU - Fang, S.C.
AU - Rajasekera, J.R.
T2 - Information and Computation
AB - In this paper, we study the minimum cross-entropy optimization problem subject to a general class of convex constraints. Using a simple geometric inequality and the conjugate inequality we demonstrate how to directly construct a "partial" geometric dual program which allows us to apply the dual perturbation method to derive the strong duality theorem and a dual-to-primal conversion formula. This approach generalizes the previous results of linearly, quadratically, and entropically constrained cross-entropy optimization problems and provides a platform for using general purpose optimizers to generate ϵ-optimal solution pair to the problem.
DA - 1995/2//
PY - 1995/2//
DO - 10.1006/inco.1995.1022
VL - 116
IS - 2
SP - 304-311
J2 - Information and Computation
LA - en
OP -
SN - 0890-5401
UR - http://dx.doi.org/10.1006/inco.1995.1022
DB - Crossref
ER -
TY - JOUR
TI - Antecedents of leadtime competitiveness in make-to-order manufacturing firms
AU - Handfield, R.B.
AU - Pannesi, R.T.
T2 - International Journal of Production Research
AB - This study develops a framework for analysing time-based competition and examines four supply-chain management strategies in make-to-order markets which can lead to cycle-time reduction: cross-functional product design participation, ‘just-in-time’ purchasing systems with suppliers, improved supplier delivery and quality performance, and work-in-process lot size reduction. A structural model and relevant measures were developed to assess the impact of these strategies on time-based competition, and the model was tested using interview data with managers in 40 plants from nine industries. Both just-in-time purchasing and supplier performance were found to have a significant effect on leadtime competitiveness, while cross-functional design and lotsize reduction did not. Several explanations for the lack of significance of the latter two variables were suggested based on qualitative observations and post-hoc analysis. Although the analysis suggests that the greatest progress towards time-based competitiveness can be made in the area of procurement of materials, the study points to the importance of managing the entire supply chain to attain this strategic advantage.
DA - 1995///
PY - 1995///
DO - 10.1080/00207549508930163
VL - 33
IS - 2
SP - 511-537
UR - http://www.scopus.com/inward/record.url?eid=2-s2.0-0000462230&partnerID=MN8TOARS
ER -
TY - JOUR
TI - An analysis of the diffusion of flexible manufacturing systems
AU - Handfield, R.B.
AU - Pagell, M.D.
T2 - International Journal of Production Economics
AB - Flexibility is often lauded in management journals as a key to success in batch manufacturing industries. One means of achieving this form of competitive capability is through investment in a “Flexible Manufacturing System”, defined as “…an automated batch manufacturing system consisting of NC machines, linked by automated material handling devices, that perform the operations required to manufacture parts” [41, p. 274]. Despite the many advantages and the potentially large market for such systems, widespread adoption of FMSs by American manufacturers has not occurred, while other forms of automation such as programmable robots have been adopted at a much faster rate. This study explains patterns of FMS adoption using a technological diffusion model developed by Rogers and Shoemaker (1971). The framework suggests that the manufacturers of FMS have ignored several dimensions of new product management critical to the diffusion of innovations. These dimensions include relative advantage, compatibility, product complexity, trialability, and observability. Given the economic justification procedures commonly applied to FMSs, successful diffusion will require major infrastructural changes in adopting organizations. Several managerial guidelines are suggested which may help FMS suppliers to improve the rate of adoption.
DA - 1995///
PY - 1995///
DO - 10.1016/0925-5273(95)00026-K
VL - 39
IS - 3
SP - 243-253
UR - http://www.scopus.com/inward/record.url?eid=2-s2.0-0010310875&partnerID=MN8TOARS
ER -
TY - JOUR
TI - Identifying the basic process strategies for time-based competition
AU - Carter, Phillip L.
AU - Melnyk, Steven A.
AU - Handfield, Robert B.
T2 - Production and Inventory Management Journal
DA - 1995///
PY - 1995///
VL - 36
IS - 1
SP - 65-70
UR - http://www.scopus.com/inward/record.url?eid=2-s2.0-0029260176&partnerID=MN8TOARS
ER -
TY - CONF
TI - Environmentally responsible manufacturing: new challenges, hidden opportunities
AU - Handfield, Robert B.
AU - Melnyk, Steven A.
C2 - 1995///
C3 - Annual International Conference Proceedings - American Production and Inventory Control Society
DA - 1995///
SP - 439-447
UR - http://www.scopus.com/inward/record.url?eid=2-s2.0-0029455525&partnerID=MN8TOARS
ER -
TY - CONF
TI - Formalizing Actions in Branching Time: Model-Theoretic Considerations
AU - Singh, Munindar P.
C2 - 1995/4//
C3 - Proceedings of the 2nd International Workshop on Temporal Representation and Reasoning (TIME)
DA - 1995/4//
SP - 97–104
ER -
TY - CONF
TI - Structure of Narratives: A Semantic Approach
AU - Singh, Mona
AU - Singh, Munindar
C2 - 1995/4//
C3 - Proceedings of the 2nd Conference of the Pacific Association for Computational Linguistics (PACLING)
DA - 1995/4//
SP - 1–8
ER -
TY - CONF
TI - A Natural Language Interface to Information Retrieval Systems
AU - Singh, Munindar P.
AU - Singh, Mona
C2 - 1995/4//
C3 - Proceedings of the 2nd Conference of the Pacific Association for Computational Linguistics (PACLING)
DA - 1995/4//
SP - 1–9
ER -
TY - CONF
TI - The Environmental Information Mall
AU - Huhns, Michael N.
AU - Singh, Munindar P.
AU - Pitts, Gregory E.
C2 - 1995/8//
C3 - IJCAI Workshop on Artificial Intelligence and the Environment. Montréal
DA - 1995/8//
ER -
TY - CONF
TI - An Event Algebra for Specifying and Scheduling Workflows
AU - Singh, Munindar P.
AU - Meredith, L.Greg
AU - Tomlinson, Christine
AU - Attie, Paul C.
C2 - 1995/4//
C3 - Proceedings of the 4th International Conference on Database Systems for Advanced Applications
DA - 1995/4//
SP - 53–60
ER -
TY - CHAP
TI - Mathematical Issues in Optimal Design of a Vapor Transport Reactor
AU - Ito, K.
AU - Tran, H.T.
AU - Scroggs, J.S.
T2 - Flow Control
A2 - Gunzburger, Max D.
T3 - The IMA Volumes in Mathematics and its Applications
AB - In this paper the optimal design of a vertical reactor for growing crystals and epitaxial layers by physical vapor transport technique is discussed. The transport phenomena involved in the deposition process is modeled by the gasdynamics equations and chemical kinematics. The problem is formulated as a shape optimization with respect to the geometry of the reactor and an optimal control problem by controlling the wall temperature. The material and shape derivatives of solutions to the so-called Boussinesq approximation are derived. Optimality condition and a numerical optimization method based on the augmented Lagrangian method are discussed for the boundary control of the Boussinesq flow. A numerical approximation based on the Jacobi polynomials for the axi-symmetric flow is developed along with a discussion of an iterative method based on GMRES for solving the resulting system of nonlinear equations.
PY - 1995///
DO - 10.1007/978-1-4612-2526-3_9
SP - 197–218
PB - Springer
SN - 9781461275695, 9781461225263
SV - 68
ER -
TY - CONF
TI - Human Respiratory Control System and Periodic Breathing
AU - Batzel, J.J.
AU - Tran, H.T.
T2 - 32nd Annual Technical Meeting of the Society of Engineering Science
C2 - 1995///
C3 - SES' 95 : Society of Engineering Science 32nd annual technical meeting, October 29 - November 2, 1995, New Orleans, LA
CY - New Orleans, LA
DA - 1995///
PY - 1995/10/29/
SP - 623–624
ER -
TY - CONF
TI - High Pressure Vapor Transport of ZnGeP 2 : II, Three-Dimensional Simulation of Gas-dynamics under Microgravity Conditions
AU - Scroggs, J.S.
AU - Banks, H.T.
AU - Ito, K.
AU - Ravindran, S.
AU - Tran, H.T.
AU - Bachmann, K.J.
AU - Castleberry, R.H.
AU - Dietz, N.
T2 - Annual Meeting of TMS
A2 - Schiffman, R.
C2 - 1995///
C3 - 7th International Symposium on Experimental Methods for Microgravity Materials Science : proceedings of the Seventh International Conference on Experimental Methods for Microgravity Materials Science
CY - Las Vegas, NV
DA - 1995///
PY - 1994/2/12/
SP - 67–72
PB - Minerals, Metals and Materials Society,
ER -
TY - CONF
TI - High Pressure Vapor Transport of ZnGeP 2 : I, Parameter Evaluation
AU - Fiechter, S.
AU - Castleberry, R.H.
AU - Dietz, N.
AU - Bachmann, K.J.
AU - Banks, H.T.
AU - Ito, K.
AU - Scroggs, J.S.
AU - Tran, H.
T2 - Annual Meeting of TMS
A2 - Schiffman, R.A.
C2 - 1995///
C3 - 7th International Symposium on Experimental Methods for Microgravity Materials Science : proceedings of the Seventh International Conference on Experimental Methods for Microgravity Materials Science
CY - Las Vegas, NV
DA - 1995///
PY - 1994/2/12/
SP - 57–66
PB - Minerals, Metals and Materials Society,
ER -
TY - CONF
TI - Semantical Considerations on Workflows: An Algebra for Intertask Dependencies
AU - Singh, Munindar P.
T2 - Proceedings of the Fifth International Workshop on Database Programming Languages
A2 - Atzeni, Paolo
A2 - Tannen, Val
AB - Workflows are composite multitransaction activities occurring in heterogeneous environments. They relax the semantic properties of traditional transactions to accommodate the demands of such environments. It is important that workflows be specified declaratively, reasoned about formally, and scheduled automatically. Declarative approaches based on intertask dependencies are prominent in the literature. However, extant approaches often lack a formal semantics, or fail to meet other important criteria. Also, they do not carefully distinguish event types from instances, a distinction that is crucial when the constraint that tasks are loop-free is relaxed. We propose an approach that gives a rigorous formal semantics for dependencies and meets the above conditions. Our approach uses algebraic expressions to represent dependencies and uses symbolic reasoning to take scheduling decisions. It can form the basis of a programming language for workflows.
C2 - 1995///
CY - Gubbio, Umbria, Italy
DA - 1995///
PY - 1995/9/6/
DO - 10.14236/ewic/dbpl1995.23
PB - BCS Learning & Development
UR - http://dx.doi.org/10.14236/ewic/dbpl1995.23
ER -
TY - JOUR
TI - Linearization of DAEs along trajectories
AU - Campbell, Stephen L.
T2 - ZAMP Zeitschrift f�r angewandte Mathematik und Physik
DA - 1995/1//
PY - 1995/1//
DO - 10.1007/bf00952257
VL - 46
IS - 1
SP - 70-84
J2 - Z. angew. Math. Phys.
LA - en
OP -
SN - 0044-2275 1420-9039
UR - http://dx.doi.org/10.1007/bf00952257
DB - Crossref
ER -
TY - JOUR
TI - Constraint preserving integrators for general nonlinear higher index DAEs
AU - Campbell, Stephen L.
AU - Moore, Edward
T2 - Numerische Mathematik
DA - 1995/2/1/
PY - 1995/2/1/
DO - 10.1007/s002110050099
VL - 69
IS - 4
SP - 383-399
J2 - Numerische Mathematik
OP -
SN - 0029-599X 0945-3245
UR - http://dx.doi.org/10.1007/s002110050099
DB - Crossref
ER -
TY - JOUR
TI - Solvability of General Differential Algebraic Equations
AU - Campbell, Stephen L.
AU - Griepentrog, E.
T2 - SIAM Journal on Scientific Computing
AB - In the last few years there has been considerable research on differential algebraic equations (DAEs) $f(t,x,x') = 0$ where $f_{x'} $ is identically singular. Most of this effort has focused on computing a solution that is assumed to exist. That is, the DAE is assumed solvable. More recently there have been existence results developed using differential geometry. For complex higher index systems these characterizations can be hard to verify in practice. In this paper the computational verification of solvability is investigated. This first requires developing an alternative set of sufficient conditions for solvability which are more amenable to computation. Verification of these conditions using readily available numerical and symbolic software is then discussed. An example from robotics where classical graph theoretical approaches give an incorrect answer is worked to illustrate the usefulness of the sufficient condition and the computational approach.
DA - 1995/3//
PY - 1995/3//
DO - 10.1137/0916017
VL - 16
IS - 2
SP - 257-270
J2 - SIAM J. Sci. Comput.
LA - en
OP -
SN - 1064-8275 1095-7197
UR - http://dx.doi.org/10.1137/0916017
DB - Crossref
KW - LEAST SQUARES
KW - DIFFERENTIAL ALGEBRAIC EQUATIONS
KW - SOLVABILITY
KW - COMPLETIONS
KW - NUMERICAL METHODS
ER -
TY - JOUR
TI - Nonregular 2D descriptor delay systems
AU - Campbell, Stephen L.
T2 - IMA Journal of Mathematical Control and Information
AB - This paper examines descriptor systems with delays which are in the form Bx′(t) + Dx(t) + Cx(t − α) = Eu(t) . Previous paper have examined the case when λB + D is a regular pencil. In this paper we examine the case when λ B + D is a singular pencil but det(λ B + D + ω C )≢0. Behaviour not previously reported for descriptor systems is observed. Several basic issues are discussed.
DA - 1995///
PY - 1995///
DO - 10.1093/imamci/12.1.57
VL - 12
IS - 1
SP - 57-67
J2 - IMA J Math Control Info
LA - en
OP -
SN - 0265-0754 1471-6887
UR - http://dx.doi.org/10.1093/imamci/12.1.57
DB - Crossref
ER -
TY - JOUR
TI - Implementation and utilization of a decentralized storage system: Costing model
AU - Sargent, T.A.
AU - Kay, M.G.
T2 - International Journal of Operations and Production Management
AB - Companies using just‐in‐time principles are currently moving from centralized to decentralized storage areas. A question that needs to be addressed is whether this move is cost efficient. Presents a costing model which can be used to determine if further consideration should be given to decentralized storage in a facility currently utilizing centralized storage. Evaluates whether the savings in material handling flow costs associated with moving from centralized to decentralized storage outweighs the additional costs associated with implementing and utilizing decentralized storage for a designated period of time. Through the process of solving the cost model, a new layout will be created for the decentralized storage system. The layout includes the placement of the additional material storage and receipt areas as well as the rearrangement of the other departments in the facility.
DA - 1995///
PY - 1995///
DO - 10.1108/EUM0000000003958
VL - 15
IS - 9
SP - 210-219
UR - http://www.scopus.com/inward/record.url?eid=2-s2.0-3543050090&partnerID=MN8TOARS
KW - costing
KW - decentralization
KW - modelling
KW - storage
ER -
TY - CONF
TI - Essential visibility graph: an approach to global motion planning for autonomous mobile robots
AU - Janet, Jason A.
AU - Luo, Ren C.
AU - Kay, Michael G.
AB - An approach to global motion planning for autonomous mobile robots has been developed on the basis of traversability vectors (t-vectors). Through the overall course of this research it was found that t-vectors provide a utility, efficiency and mathematical stability for collision detection and visibility that cannot be matched by commonly used algebraic approaches in static and dynamic environments. This paper will show that t-vectors also impact global motion planning by identifying redundancies in visibility graphs (V-graphs) and expediting their construction. The result of eliminating redundant path segments is a streamlined version of the V-graph called the essential visibility graph (EVG). This paper will also show that the EVG offers a significant reduction in data storage requirements and complexity.
C2 - 1995///
C3 - Proceedings - IEEE International Conference on Robotics and Automation
DA - 1995///
DO - 10.1109/ROBOT.1995.526023
VL - 2
SP - 1958-1963
UR - http://www.scopus.com/inward/record.url?eid=2-s2.0-0029178169&partnerID=MN8TOARS
ER -
TY - CONF
TI - Evaluation of AGV routing strategies using hierarchical simulation
AU - Seifert, Ralf W.
AU - Kay, Michael G.
C2 - 1995///
C3 - Winter Simulation Conference Proceedings
DA - 1995///
SP - 850-856
UR - http://www.scopus.com/inward/record.url?eid=2-s2.0-0029504766&partnerID=MN8TOARS
ER -
TY - CONF
TI - Autonomous mobile robot self-referencing with sensor windows and neural networks
AU - Janet, Jason A.
AU - Gutierrez-Osuna, Ricardo
AU - Kay, Michael G.
AU - Luo, Ren C.
C2 - 1995///
C3 - IECON Proceedings (Industrial Electronics Conference)
DA - 1995///
VL - 2
SP - 1124-1129
UR - http://www.scopus.com/inward/record.url?eid=2-s2.0-0029541847&partnerID=MN8TOARS
ER -
TY - JOUR
TI - AgvTalk: An object-oriented simulator for AGV systems
AU - King, Russell E.
AU - Kim, Kyung Sup
T2 - Computers & Industrial Engineering
AB - In this paper, AgvTalk, an object-oriented simulation tool for the design and analysis of AGV system configuration and control is presented. Smalltalk-80 is used as an implementation language in AgvTalk. AgvTalk includes 25 object classes and more than 300 object methods in its library. Compared to general purpose simulation languages, AgvTalk provides several important benefits. First, the hierarchical features and modularity create possibilities for the extension and reuse of simulation object components. This extensibility and reusability provide more flexible modeling capabilities for simulation of many alternative AGV systems. Second, detailed behavior of each object in the AGV system can be modeled easily and exactly because there are no limiting modeling constructs. Third, AgvTalk provides a user-friendly simulation modeling environment through the MVC-triad of Smalltalk-80. This paper also presents a one-to-one comparison of modeling features between AgvTalk with traditional simulation languages.
DA - 1995/7//
PY - 1995/7//
DO - 10.1016/0360-8352(94)00210-e
VL - 28
IS - 3
SP - 575-592
J2 - Computers & Industrial Engineering
LA - en
OP -
SN - 0360-8352
UR - http://dx.doi.org/10.1016/0360-8352(94)00210-e
DB - Crossref
ER -
TY - JOUR
TI - Guided Neural Network Learning Using a Fuzzy Controller, with Applications to Textile Spinning
AU - Wu, P.
AU - Fang, S-C.
AU - Nuttle, H.L.W.
AU - Wilson, J.R.
AU - King, R.E.
T2 - International Transactions in Operational Research
AB - We apply neural networks to build a metamodel of the relation between key input parameters and output performance measures of a simulated textile spinning plant. We investigate two different neural network estimation algorithms, namely back‐propagation and an algorithm incorporating a fuzzy controller for the learning rate. According to our experience, both algorithms are capable of providing high‐quality predictions. In addition, results obtained using a fuzzy controller for the learning rate suggest a significant potential for speeding up the training process.
DA - 1995/7//
PY - 1995/7//
DO - 10.1111/j.1475-3995.1995.tb00020.x
VL - 2
IS - 3
SP - 259-272
J2 - Int Trans Operational Res
LA - en
OP -
SN - 0969-6016 1475-3995
UR - http://dx.doi.org/10.1111/j.1475-3995.1995.tb00020.x
DB - Crossref
ER -
TY - CHAP
TI - Optimal Control of Thermally Coupled Navier Stokes Equations
AU - Ito, Kazufumi
AU - Scroggs, Jeffrey S.
AU - Tran, Hien T.
T2 - Optimal Design and Control
AB - The optimal boundary temperature control of the stationary thermally coupled incompressible Navier- Stokes equation is considered. Well-posedness and existence of the optimal control and a necessary optimality condition are obtained. Optimization algorithms based on the augmented Lagrangian method with second order update are discussed. A test example motivated by control of transport process in the high pressure vapor transport (HPVT) reactor is presented to demonstrate the applicability of our theoretical results and proposed algorithm.
PY - 1995///
DO - 10.1007/978-1-4612-0839-6_13
SP - 199-214
OP -
PB - Birkhäuser Boston
SN - 9781461269168 9781461208396
UR - http://dx.doi.org/10.1007/978-1-4612-0839-6_13
DB - Crossref
ER -
TY - JOUR
TI - A mediated approach to open, large-scale information management
T2 - CONFERENCE PROCEEDINGS OF THE IEEE FOURTEENTH ANNUAL INTERNATIONAL PHOENIX CONFERENCE ON COMPUTERS AND COMMUNICATIONS
AB - The explosive expansion of the communications infrastructure, both within and among computing organizations, poses new challenges to the design of distributed information systems. Software systems are required that are open, that can be scaled to extremely large sizes, and that can be constructed and used effectively. The huge amount of information being made available through network technology is still incomprehensible and inconsistent. Previous attempts to address this problem of information management led to local solutions that were not maintainable or scalable, and were limited to retrieving, and not updating, data. We propose a mediator-based approach that supports interoperation of information resources, applications, and interfaces. Unlike previous approaches, mediator-based or otherwise, our solution embodies techniques that specially enable it to exploit modularity, abstraction, and adaptation. This solution enables open, large-scale information management, and emphasizes updates as well as retrievals.< >
DA - 1995///
PY - 1995///
DO - 10.1109/PCCC.1995.472502
UR - https://publons.com/publon/21294555/
ER -
TY - CONF
TI - Mediated approach to open, large-scale information management
AU - Huhns, Michael N.
AU - Singh, Munindar P.
C2 - 1995///
C3 - Conference Proceedings - International Phoenix Conference on Computers and Communications
DA - 1995///
SP - 115-121
UR - http://www.scopus.com/inward/record.url?eid=2-s2.0-0029215860&partnerID=MN8TOARS
ER -
TY - JOUR
TI - On embedding binary trees into hypercubes
AU - Chen, Woei-Kae
AU - Stallmann, Matthias FM
T2 - Journal of Parallel and Distributed Computing
DA - 1995///
PY - 1995///
VL - 24
IS - 2
SP - 132-138
ER -
TY - CONF
TI - Implicit Filtering and Optimal Design Problems: Proceedings of the Workshop on Optimal Design and Control, {B}lacksburg {VA}, {A}pril 8--9, 1994
AU - Gilmore, P
AU - Kelley, C T
AU - Miller, C T
AU - Williams, G A
A2 - Borggaard, J
A2 - Burkhardt, J
A2 - Gunzburger, M
A2 - Peterson, J
C2 - 1995///
C3 - Optimal Design and Control
DA - 1995///
VL - 19
SP - 159-176
PB - Birkh{ä}user, Boston
ER -
TY - BOOK
TI - Iterative Methods for Linear and Nonlinear Equations
AU - Kelley, C T
DA - 1995///
PY - 1995///
PB - SIAM
ER -
TY - JOUR
TI - The index of general nonlinear DAEs
AU - Campbell, Stephen L.
AU - Gear, C. William
T2 - Numerische Mathematik
DA - 1995/12/1/
PY - 1995/12/1/
DO - 10.1007/s002110050165
VL - 72
IS - 2
SP - 173-196
J2 - Numerische Mathematik
OP -
SN - 0029-599X 0945-3245
UR - http://dx.doi.org/10.1007/s002110050165
DB - Crossref
ER -
TY - JOUR
TI - High-Index Differential Algebraic Equations
AU - Campbell, Stephen L
T2 - Mechanics of Structures and Machines
AB - ABSTRACT In the last few years there has been considerable research on differential algebraic equations (DAEs) f(x1, x, t) = 0, where fx 1 is identically singular. The index provides one measure of the singularity of a DAE. Most of the numerical analysis literature on DAEs to date has dealt with DAEs with indices no larger than three, because of technical difficulties and because many basic applications including constrained mechanical systems have this index. This paper discusses several situations where DAEs of index higher than three occur naturally. It will also discuss the relationship between certain concepts in nonlinear control theory such as relative degree and zero dynamics, the index, and constrained mechanical systems.
DA - 1995/1//
PY - 1995/1//
DO - 10.1080/08905459508905235
VL - 23
IS - 2
SP - 199-222
J2 - Mechanics of Structures and Machines
LA - en
OP -
SN - 0890-5452
UR - http://dx.doi.org/10.1080/08905459508905235
DB - Crossref
ER -
TY - JOUR
TI - Inexact primal-dual interior point iteration for linear programs in function spaces
AU - Ito, S.
AU - Kelley, C. T.
AU - Sachs, E. W.
T2 - Computational Optimization and Applications
DA - 1995/7//
PY - 1995/7//
DO - 10.1007/bf01300870
VL - 4
IS - 3
SP - 189-201
J2 - Comput Optim Applic
LA - en
OP -
SN - 0926-6003 1573-2894
UR - http://dx.doi.org/10.1007/bf01300870
DB - Crossref
ER -
TY - JOUR
TI - Mapping of body weight loci on mouse Chromosome X
AU - Dragani, T. A.
AU - Zeng, Z.-B.
AU - Canzian, F.
AU - Gariboldi, M.
AU - Ghilarducci, M. T.
AU - Manenti, G.
AU - Pierotti, M. A.
T2 - Mammalian Genome
DA - 1995/11//
PY - 1995/11//
DO - 10.1007/bf00539002
VL - 6
IS - 11
SP - 778-781
J2 - Mammalian Genome
LA - en
OP -
SN - 0938-8990 1432-1777
UR - http://dx.doi.org/10.1007/bf00539002
DB - Crossref
ER -
TY - JOUR
TI - On the Sensitivity of Solution Components in Linear Systems of Equations
AU - Chandrasekaran, S.
AU - Ipsen, I. C. F.
T2 - SIAM Journal on Matrix Analysis and Applications
AB - Expressions are presented for the errors in individual components of the solution to systems of linear equations and linear least squares problems. No assumptions about the structure or distribution of the perturbations are made. The resulting “componentwise condition numbers” measure the sensitivity of each solution component to perturbations. It is shown that any linear system has at least one solution component whose sensitivity to perturbations is proportional to the condition number of the matrix; but there may exist many components that are much better conditioned. Unless the perturbations are restricted, no norm-based relative error bound can predict the presence of well-conditioned components, so these componentwise condition numbers are essential. For the class of componentwise perturbations, necessary and sufficient conditions are given under which Skeel’s condition numbers are informative, and it is shown that these conditions are similar to conditions where componentwise condition numbers are useful. Numerical experiments not only confirm that these circumstances do occur frequently, they also illustrate that for many classes of matrices the ill conditioning of the matrix is due to a few rows of the inverse only. This means that many of the solution components are computed more accurately than current analyses predict.
DA - 1995/1//
PY - 1995/1//
DO - 10.1137/s0895479892231255
VL - 16
IS - 1
SP - 93-112
J2 - SIAM J. Matrix Anal. & Appl.
LA - en
OP -
SN - 0895-4798 1095-7162
UR - http://dx.doi.org/10.1137/s0895479892231255
DB - Crossref
KW - CONDITION NUMBER
KW - DIAGONAL SCALING
KW - FORWARD ERROR
KW - LINEAR SYSTEM
KW - LEAST SQUARES
KW - PERTURBATION THEORY
ER -
TY - JOUR
TI - Analysis of a QR Algorithm for Computing Singular Values
AU - Chandrasekaran, S.
AU - Ipsen, I. C. F.
T2 - SIAM Journal on Matrix Analysis and Applications
AB - We extend the Golub–Kahan algorithm for computing the singular value decomposition of bidiagonal matrices to triangular matrices R. Our algorithm avoids the explicit formation of $R^T R$ or $RR^T$. We derive a relation between left and right singular vectors of triangular matrices and use it to prove monotonic convergence of singular values and singular vectors. The convergence rate for singular values equals the square of the convergence rate for singular vectors. The convergence behaviour explains the occurrence of deflation in the interior of the matrix. We analyse the relationship between our algorithm and rank-revealing QR and URV decompositions. As a consequence, we obtain an algorithm for computing the URV decomposition, as well as a divide-and-conquer algorithm that computes singular values of dense matrices and may be beneficial on a parallel architecture. Our perturbation result for the smallest singular values of a triangular matrix is stronger than the traditional results because it guarantees high relative accuracy in the smallest singular values after an off -diagonal block of the matrix has been set to zero.
DA - 1995/4//
PY - 1995/4//
DO - 10.1137/s0895479892236532
VL - 16
IS - 2
SP - 520-535
J2 - SIAM J. Matrix Anal. & Appl.
LA - en
OP -
SN - 0895-4798 1095-7162
UR - http://dx.doi.org/10.1137/s0895479892236532
DB - Crossref
KW - SINGULAR VALUE DECOMPOSITION
KW - EIGENVALUE DECOMPOSITION
KW - QR DECOMPOSITION
KW - RANK REVEALING QR DECOMPOSITION
KW - URV DECOMPOSITION
KW - DEFLATION
ER -
TY - JOUR
TI - Relative Perturbation Techniques for Singular Value Problems
AU - Eisenstat, Stanley C.
AU - Ipsen, Ilse C. F.
T2 - SIAM Journal on Numerical Analysis
AB - A technique is presented for deriving bounds on the relative change in the singular values of a real matrix (or the eigenvalues of a real symmetric matrix) due to a perturbation, as well as bounds on the angles between the unperturbed and perturbed singular vectors (or eigenvectors). The class of perturbations considered consists of all $\delta B$ for which $B + \delta B = D_L BD_R $ for some nonsingular matrices $D_L $ and $D_R $. This class includes componentwise relative perturbations of a bidiagonal or biacyclic matrix and perturbations that annihilate the off-diagonal block in a block triangular matrix. Many existing relative perturbation and deflation bounds are derived from results for this general class of perturbations. Also some new relative perturbation and deflation results for the singular values and vectors of biacyclic, triangular, and shifted triangular matrices are presented.
DA - 1995/12//
PY - 1995/12//
DO - 10.1137/0732088
VL - 32
IS - 6
SP - 1972-1988
J2 - SIAM J. Numer. Anal.
LA - en
OP -
SN - 0036-1429 1095-7170
UR - http://dx.doi.org/10.1137/0732088
DB - Crossref
KW - SINGULAR VALUE DECOMPOSITION
KW - COMPONENTWISE RELATIVE PERTURBATIONS
KW - DEFLATION CRITERIA
KW - BIDIAGONAL MATRICES
KW - BIACYCLIC MATRICES
ER -
TY - JOUR
TI - The Angle Between Complementary Subspaces
AU - Ipsen, Ilse C. F.
AU - Meyer, Carl D.
T2 - The American Mathematical Monthly
DA - 1995/12//
PY - 1995/12//
DO - 10.1080/00029890.1995.12004683
VL - 102
IS - 10
SP - 904-911
J2 - The American Mathematical Monthly
LA - en
OP -
SN - 0002-9890 1930-0972
UR - http://dx.doi.org/10.1080/00029890.1995.12004683
DB - Crossref
ER -
TY - JOUR
TI - Solution of Optimal Control Problems by a Pointwise Projected Newton Method
AU - Kelley, C. T.
AU - Sachs, E. W.
T2 - SIAM Journal on Control and Optimization
AB - In the context of optimal control of ordinary differential equations, we prove local superlinear convergence and constraint identification results for an extension of the projected Newton method of Bertsekas. The estimates are also valid for discretized versions of the method-problem pair
DA - 1995/11//
PY - 1995/11//
DO - 10.1137/s0363012993249900
VL - 33
IS - 6
SP - 1731-1757
J2 - SIAM J. Control Optim.
LA - en
OP -
SN - 0363-0129 1095-7138
UR - http://dx.doi.org/10.1137/s0363012993249900
DB - Crossref
KW - PROJECTED NEWTON ITERATION
KW - OPTIMAL CONTROL
ER -
TY - JOUR
TI - An Implicit Filtering Algorithm for Optimization of Functions with Many Local Minima
AU - Gilmore, P.
AU - Kelley, C. T.
T2 - SIAM Journal on Optimization
AB - In this paper we describe and analyze an algorithm for certain box constrained optimization problems that may have several local minima. A paradigm for these problems is one in which the function to be minimized is the sum of a simple function, such as a convex quadratic, and high frequency, low amplitude terms that cause local minima away from the global minimum of the simple function. Our method is gradient based and therefore the performance can be improved by use of quasi-Newton methods.
DA - 1995/5//
PY - 1995/5//
DO - 10.1137/0805015
VL - 5
IS - 2
SP - 269-285
J2 - SIAM J. Optim.
LA - en
OP -
SN - 1052-6234 1095-7189
UR - http://dx.doi.org/10.1137/0805015
DB - Crossref
KW - FILTERING
KW - PROJECTED GRADIENT ALGORITHM
KW - QUASI-NEWTON METHOD
ER -
TY - JOUR
TI - A Fast Multilevel Algorithm for Integral Equations
AU - Kelley, C. T.
T2 - SIAM Journal on Numerical Analysis
AB - We show how the discretization of integral equations by composite Gauss rules can be related to approximations of integral operators that converge in the operator norm, rather than strongly converge. From this norm convergent formulation a two-level approximate inverse can be constructed whose evaluation requires no fine mesh evaluations of the integral operator. The resulting multilevel algorithm, therefore, is roughly half as costly as the Atkinson–Brakhage iteration. The algorithm is applicable to both linear and nonlinear equations.
DA - 1995/4//
PY - 1995/4//
DO - 10.1137/0732021
VL - 32
IS - 2
SP - 501-513
J2 - SIAM J. Numer. Anal.
LA - en
OP -
SN - 0036-1429 1095-7170
UR - http://dx.doi.org/10.1137/0732021
DB - Crossref
KW - INTEGRAL EQUATIONS
KW - MULTILEVEL METHODS
KW - ATKINSON-BRAKHAGE ITERATION
KW - COMPOSITE GAUSS RULE
ER -
TY - JOUR
TI - Multilevel source iteration accelerators for the linear transport equation in slab geometry
AU - Kelley, C. T.
T2 - Transport Theory and Statistical Physics
AB - Abstract In this paper we show how classical error estimates for various discretizations of the source iteration map in slab geometry can be used to construct accurate approximate inverses in the context of fast multilevel methods. For discretizations that give strongly convergent collectively compact sequences of approximate source iteration maps, the Atkinson-Brakhage approximate inverse can be applied. For discretizations that give rise to norm convergent sequences, a more direct approach can be used. Our implementation of these ideas, based on use of GMRES iteration to solve the coarse mesh problems, gives the solution to an accuracy of fine mesh truncation error at a cost proportional to that of an evaluation of the fine mesh source iteration map. These methods require only the source iteration map and are hence easier to adapt to multiprocessor computers than methods that require solution of diffusion equations. We illustrate our results with a report on numerical experiments with both strongly and norm convergent source iteration maps using the Kendall Square KSR1 computer.
DA - 1995/4//
PY - 1995/4//
DO - 10.1080/00411459508206021
VL - 24
IS - 4-5
SP - 679-707
J2 - Transport Theory and Statistical Physics
LA - en
OP -
SN - 0041-1450 1532-2424
UR - http://dx.doi.org/10.1080/00411459508206021
DB - Crossref
ER -
TY - JOUR
TI - Well-Posedness of a Model for Structural Acoustic Coupling in a Cavity Enclosed by a Thin Cylindrical Shell
AU - Banks, H.T.
AU - Smith, R.C.
T2 - Journal of Mathematical Analysis and Applications
AB - A fully coupled mathematical model describing the interactions between a vibrating thin cylindrical shell and an enclosed acoustic field is presented. Because the model will ultimately be used in control applications involving piezoceramic actuators, the loads and material contributions resulting from piezoceramic patches bonded to the shell are included in the discussion. Theoretical and computational issues lead to the consideration of a weak form of the modeling set of partial differential equations (PDEs) and through the use of a semigroup formulation, well-posedness results for the system model are obtained.
DA - 1995/4/1/
PY - 1995/4/1/
DO - 10.1016/s0022-247x(85)71117-1
VL - 191
IS - 1
SP - 1-25
SN - 0022-247X
UR - http://dx.doi.org/10.1016/s0022-247x(85)71117-1
ER -
TY - JOUR
TI - The modeling of piezoceramic patch interactions with shells, plates, and beams
AU - Banks, H. T.
AU - Smith, R. C.
AU - Wang, Yun
T2 - Quarterly of Applied Mathematics
AB - General models describing the interactions between one or a pair of piezoceramic patches and elastic substructures consisting of a cylindrical shell, plate, or beam are presented. In each case, the contributions to the internal moments and forces due to the presence of the patches are carefully discussed. In addition to these material contributions, the input of voltage to the patches produces mechanical strains that lead to external moments and forces. These external loads depend on the material properties of the patch, the geometry of patch placement, and the voltage. The internal and external moments and forces due to the patches are then incorporated into the equations of motion, which yields models describing the dynamics of the combined structure. These models are sufficiently general to allow for potentially different patch voltages, which implies that they can be suitably employed when using piezoceramic patches for controlling system dynamics when both extensional and bending vibrations are present.
DA - 1995/6/1/
PY - 1995/6/1/
DO - 10.1090/qam/1330657
VL - 53
IS - 2
SP - 353-381
J2 - Quart. Appl. Math.
LA - en
OP -
SN - 0033-569X 1552-4485
UR - http://dx.doi.org/10.1090/qam/1330657
DB - Crossref
ER -
TY - CHAP
TI - Active Control of Acoustic Pressure Fields Using Smart Material Technologies
AU - Banks, H. T.
AU - Smith, R. C.
T2 - Flow Control
AB - An overview describing the use of piezoceramic patches in reducing noise in a structural acoustics setting is presented. The passive and active contributions due to patches which are bonded to an Euler-Bernoulli beam or thin shell are briefly discussed and the results are incorporated into a 2-D structural acoustics model. In this model, an exterior noise source causes structural vibrations which in turn lead to interior noise as a result of nonlinear fluid/structure coupling mechanisms. Interior sound pressure levels. are reduced via patches bonded to the flexible boundary (a beam in this case) which generate pure bending moments when an out-of-phase voltage is applied. Wellposedness results for the infinite dimensional system are discussed and a Galerkin scheme for approximating the system dynamics is outlined. Control is implemented by using LQR optimal control theory to calculate gains for the linearized system and then feeding these gains back into the nonlinear system of interest. The effectiveness of this strategy for this problem is illustrated in an example.
PY - 1995///
DO - 10.1007/978-1-4612-2526-3_1
SP - 1-33
OP -
PB - Springer New York
SN - 9781461275695 9781461225263
UR - http://dx.doi.org/10.1007/978-1-4612-2526-3_1
DB - Crossref
ER -
TY - JOUR
TI - Performance Analysis of Neural Network on Determining the Optimal Stand Management Regimes
AU - Chung, J.S.
AU - Roise, J.P.
T2 - Journal of Korean Forestry Society
DA - 1995///
PY - 1995///
VL - 84
IS - 1
SP - 63
ER -
TY - RPRT
TI - The effective use of local improvement procedures in conjunction with genetic algorithms
AU - Houck, C
AU - Joines, J
AU - Kay, M
A3 - Technical Report NCSU-IE Technical Report 95, North Carolina State University
DA - 1995///
PY - 1995///
PB - Technical Report NCSU-IE Technical Report 95, North Carolina State University
ER -
TY - JOUR
TI - The Genetic Algorithm Optimization Toolbox (GAOT)
AU - Houck, Christopher R
AU - Joines, Jeffery A
AU - Kay, Michael G
T2 - North Carolina State University, Department of Industrial Engineering, NCSU-IE Technical Report
DA - 1995///
PY - 1995///
SP - 95-09
ER -
TY - JOUR
TI - Finding It On The Internet John Wiley and Sons, Inc., New York, 1994, 302 pp. ISBN 0-471-03857-1. (Paperback). List: $19.95.
AU - Joines, Jeffrey A.
T2 - The Engineering Economist
DA - 1995/1//
PY - 1995/1//
DO - 10.1080/00137919508903156
VL - 40
IS - 3
SP - 304-306
ER -
TY - JOUR
TI - Real-time software development with formal models
AU - Baugh, J.W.
AU - Elseaidy, W.M.
T2 - Journal of Computing in Civil Engineering
AB - Improvements in microprocessor technology have prompted a willingness to embed computer hardware in structural and mechanical systems. Active structural control is one such application in which computer-based sensors and actuators work to limit vibrations and reduce the possibility of failure in seismic events. Although there have been numerous studies on control strategies for these real-time systems, our goal is to develop approaches that can ensure the overall reliability of the software before deployment. In this paper, we outline a three-step approach based on formal methods for designing reliable real-time systems. This approach includes an analysis of the required timing properties, a modeling technique based on real-time logic and Modechart, and a verification procedure using simulation and model checking. As demonstrated with an application to structural control, this process ensures that the necessary timing properties are satisfied by a given hardware and software architecture.
DA - 1995///
PY - 1995///
DO - 10.1061/(ASCE)0887-3801(1995)9:1(73)
VL - 9
IS - 1
SP - 73-86
UR - http://www.scopus.com/inward/record.url?eid=2-s2.0-0028977227&partnerID=MN8TOARS
ER -
TY - CONF
TI - Multiobjective optimization of the dial-a-ride problem using simulated annealing
C2 - 1995///
C3 - Computing in Civil Engineering (New York)
DA - 1995///
VL - 1
SP - 278-285
UR - http://www.scopus.com/inward/record.url?eid=2-s2.0-0029229542&partnerID=MN8TOARS
ER -
TY - CONF
TI - Decision support system for air quality management
AU - Loughlin, Daniel H.
AU - Neal, J.Kevin
AU - Ranjithan, S.
AU - Brill, E.Downey
AU - Baugh, John W.
C2 - 1995///
C3 - Computing in Civil Engineering (New York)
DA - 1995///
VL - 2
SP - 1367-1374
UR - http://www.scopus.com/inward/record.url?eid=2-s2.0-0029238746&partnerID=MN8TOARS
ER -
TY - RPRT
TI - A genetic algorithm for function optimization: a Matlab implementation
AU - Houck, C.R.
AU - Joines, J.A.
AU - Kay, M.G.
C6 - 09
DA - 1995///
PY - 1995///
VL - 95
SP - 1-10
M1 - NCSU-IE TR 95
SN - NCSU-IE TR 95
ER -
TY - CONF
TI - Manufacturing cell design using an integer-based genetic algorithm
AU - Joines, J.A.
AU - King, R.E.
AU - Culbreth, C.T.
A2 - ed., R.Schraft
A2 - Sullivan, W.
A2 - Ahmad, M.
A2 - Jacobi, H.
C2 - 1995///
C3 - Proceedings of 1995 International Conference on Flexible Automation and Integrated Manufacturing
DA - 1995///
SP - 824–835
PB - Begell House, Inc
ER -
TY - PAT
TI - System for encoding and decoding of convolutionally encoded data
AU - Bitzer, D. L.
AU - Vouk, M. A.
AU - Srinivasan, V.
AU - Lo, S. K.
AU - Dholakia, A.
AU - Gonzalez, E. M.
AU - Lee, T. M.
AU - Wang, L.
AU - Koorapaty, H.
C2 - 1995///
DA - 1995///
PY - 1995///
ER -
TY - JOUR
TI - Multiple-trait analysis of genetic-mapping for quantitative trait loci
AU - Jiang, C. J.
AU - Zeng, Z. B.
T2 - Genetics
DA - 1995///
PY - 1995///
VL - 140
IS - 3
SP - 1111-1127
ER -
TY - BOOK
TI - Re-engineering for time-based competition: Benchmarks and best practices for production, R & D, and purchasing
AU - Handfield, R. B.
CN - HD69 .T54 H36 1995
DA - 1995///
PY - 1995///
PB - Westport, Conn.: Quorum Books
SN - 0899309178
ER -
TY - BOOK
TI - Computations with Markov chains: Proceedings of the 2nd International Workshop on the Numerical Solution of Markov Chains
AU - Stewart, W. J.
CN - QA274.7 .I595 1995
DA - 1995///
PY - 1995///
PB - Boston: Kluwer Academic Publishers
SN - 0792395506
ER -