Search Results - subject:"Algorithms"

A Polyhedral Approach to the Asymmetric Traveling Salesman Problem

Fischetti, Matteo; Toth, Paolo - In: Management Science 43 (1997) 11, pp. 1520-1536

Several branch-and-bound algorithms for the exact solution of the asymmetric traveling salesman problem (ATSP), based … on the assignment problem (AP) relaxation, have been proposed in the literature. These algorithms perform very well for … hard instances that cannot be solved by the AP-based procedures from the literature. We present new separation algorithms …

Persistent link: https://www.econbiz.de/10009209410

An efficient Monte Carlo algorithm for overcoming broken ergodicity in the simulation of spin systems

Andricioaei, Ioan; Straub, John E. - In: Physica A: Statistical Mechanics and its Applications 247 (1997) 1, pp. 553-558

A new Monte Carlo algorithm which provides enhanced sampling in the calculation of equilibrium thermodynamic properties of spin systems is presented. The algorithm proposed performs trial moves based on the generalized statistical distributions derived from a modification of the Gibbs-Shannon...

Persistent link: https://www.econbiz.de/10010587187

$Cover Image$

Probabilistic Analysis of a Combined Aggregation and Math Programming Heuristic for a General Class of Vehicle Routing and Scheduling Problems

Federgruen, Awi; Ryzin, Garrett van - In: Management Science 43 (1997) 8, pp. 1060-1078

We propose and analyze a heuristic that uses region partitioning and an aggregation scheme for customer attributes (load size, time windows, etc.) to create a finite number of customer types. A math program is solved based on these aggregated customer types to generate a feasible solution to the...

Persistent link: https://www.econbiz.de/10009214430

Optimization under ordinal scales: When is a greedy solution optimal?

Pekeč, Aleksandar - In: Computational Statistics 46 (1997) 2, pp. 229-239

Mathematical formulation of an optimization problem often depends on data which can be measured in more than one acceptable way. If the conclusion of optimality depends on the choice of measure, then we should question whether it is meaningful to ask for an optimal solution. If a meaningful...

Persistent link: https://www.econbiz.de/10010759451

Dynamic simulation modelling for lean logistics

Disney, S.M.; Naim, M.M.; Towill, D.R. - In: International Journal of Physical Distribution & … 27 (1997) 3/4, pp. 174-196

The Law of Industrial Dynamics ensures that if a production control system can amplify then it will surely find a way of doing so despite the best efforts of production schedulers to take corrective action. In fact, practical studies show that such human intervention frequently aggravates the...

Persistent link: https://www.econbiz.de/10014794130

Selection of optimal parameters in gas‐assisted injection moulding using a neural network model and the Taguchi method

Chiu, Chih‐Chou; Su, Chao‐Ton; Yang, Gong‐Shung; … - In: International Journal of Quality Science 2 (1997) 2, pp. 106-120

Describes how a statistical Taguchi approach and a backpropagation neural network model were devised to evaluate the effect of various parameters and identify the optimal parameter setup values in a gas‐assisted injection moulding process. In applying the Taguchi approach, an L 18 orthogonal...

Persistent link: https://www.econbiz.de/10014802387

Manufacturing cell formation using spreadsheets

Kerr, Donald C.; Balakrishnan, Jaydeep - In: International Journal of Operations & Production Management 16 (1996) 9, pp. 60-73

Many algorithms have been proposed to form manufacturing cells from component routeings. Most of these methods require … specialized algorithms for implementation. Some others use well known procedures such as integer programming. However, these may …

Persistent link: https://www.econbiz.de/10014790683

The analysis of multitrait-multimethod matrices via constrained components analysis

Kiers, Henk; Takane, Yoshio; Berge, Jos - In: Psychometrika 61 (1996) 4, pp. 601-628

Persistent link: https://www.econbiz.de/10005603536

The Localisation of Interaction and Learning in the Repeated Prisoner's Dilemma

Hoffmann, Robert; Waring, Nigel - Santa Fe Institute - 1996

The evolution of cooperation in the repeated prisoner's dilemma depends on the conditions under which the game is played. The results of a series of computer simulations show that the emergence of cooperative play in the game is strongly affected by the localisations of both interaction and...

Persistent link: https://www.econbiz.de/10005790817

Community Assembly in a Model Ecosystem

Hraber, Peter T.; Milne, Bruce T. - Santa Fe Institute - 1996

Environmental and biotic factors regulate species abundance and the composition of ecological communities. However, it is difficult to demonstrate principles of community assembly in nature due to observational limitations and historical effects. Numerical simulation can be used to evaluate...

Persistent link: https://www.econbiz.de/10005791054