Heuristic procedure neural networks for the CMST problem

DOI10.1016/S0305-0548(99)00145-8zbMath0980.90077OpenAlexW2084946517MaRDI QIDQ1579025

Hasan Pirkul, Raymond A. Patterson

Publication date: 12 March 2002

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0305-0548(99)00145-8

zbMATH Keywords

optimizationneural networktopological network design

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Neural networks for/in biological studies, artificial life and related topics (92B20)

Related Items (1)

Neural networks in business: Techniques and applications for the operations researcher

Cites Work

• Unnamed Item
• Unnamed Item
• On the shortest spanning subtree of a graph and the traveling salesman problem
• ``Neural computation of decisions in optimization problems
• Dynamic programming based heuristics for the topological design of local access networks
• A neural network model for scheduling problems
• Traditional heuristic versus Hopfield neural network approaches to a car sequencing problem
• Massively parallel analog tabu search using neural networks applied to simple plant location problems
• The capacitated minimal spanning tree problem: An experiment with a hop-indexed model
• A multicommodity network flow application for the capacitated minimal spanning tree problem
• A hybrid neural approach to combinatorial optimization
• A memory adaptive reasoning technique for solving the capacitated minimum spanning tree problem
• Heuristics with Constant Error Guarantees for the Design of Tree Networks
• The complexity of the capacitated tree problem
• The Lagrangian Relaxation Method for Solving Integer Programming Problems
• Topological design of centralized computer networks—formulations and algorithms
• A New Class of Algorithms for Multipoint Network Optimization
• A tabu search algorithm for the Capacitated Shortest Spanning Tree Problem
• Formulations and Algorithms for the Capacitated Minimal Directed Tree Problem
• A 2n Constraint Formulation for the Capacitated Minimal Spanning Tree Problem
• Experience with a Cutting Plane Algorithm for the Capacitated Spanning Tree Problem

This page was built for publication: Heuristic procedure neural networks for the CMST problem