𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Optimal solutions versus ‘good’ solutions: An analysis of heuristic decision making

✍ Scribed by Fuller, Jack A

Book ID
122412714
Publisher
Elsevier Science
Year
1978
Tongue
English
Weight
428 KB
Volume
6
Category
Article
ISSN
0305-0483

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On design of a survivable network archit
On design of a survivable network architecture for dynamic routing: Optimal solution strategy and an efficient heuristic
✍ Iradj Ouveysi; Andrew Wirth 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 262 KB

We investigate network planning and design under volatile conditions of link failures and trac overload. Our model is a non-simultaneous multi-commodity problem, with any particular two link failure being considered as one scenario. We show that the optimal solution model is not practically solvable

Probabilistic analysis of an asymptotica
Probabilistic analysis of an asymptotically optimal solution for the completion time variance problem
✍ C.T. Ng; X. Cai; T.C.E. Cheng 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 135 KB 👁 2 views

Scheduling a set of n jobs on a single machine so as to minimize the completion time variance is a well-known NP-hard problem. In this paper, we propose a sequence, which can be constructed in O(n log n) time, as a solution for the problem. Our primary concern is to establish the asymptotical optima