A new heuristic algorithm solving the linear ordering problem
From MaRDI portal
Publication:1816404
DOI10.1007/BF00249646zbMath0860.90100MaRDI QIDQ1816404
Przemysław Kobylański, Stefan Chanas
Publication date: 26 November 1996
Published in: Computational Optimization and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf00249646
heuristic algorithm; linear ordering problem; NP-hard combinatorial problem; sorting through insertion
Related Items
SOLO: A Linear Ordering Approach to Path Analysis of Web Site Traffic, Revised GRASP with path-relinking for the linear ordering problem, A benchmark library and a comparison of heuristic methods for the linear ordering problem, Experiments with Kemeny ranking: What works when?, An updated survey on the linear ordering problem for weighted or unweighted tournaments, On approximability of linear ordering and related NP-optimization problems on graphs., A new heuristic algorithm solving the linear ordering problem, Workload balancing and loop layout in the design of a flexible manufacturing system, On the linear ordering problem and the rankability of data, Block-insertion-based algorithms for the linear ordering problem, Variable neighborhood search for the linear ordering problem, The linear ordering problem revisited, A survey on the linear ordering problem for weighted or unweighted tournaments, On the Hardness of Approximating Some NP-optimization Problems Related to Minimum Linear Ordering Problem
Cites Work
- Unnamed Item
- Unnamed Item
- Multiple attribute decision making. Methods and applications. A state-of- the-art survey
- A branch and bound algorithm for the acyclic subgraph problem
- A new heuristic algorithm solving the linear ordering problem
- A Cutting Plane Algorithm for the Linear Ordering Problem
- On the acyclic subgraph polytope
- Optimal Weighted Ancestry Relationships
- Zwei Algorithmen zur Lösung eines komplexen Reihenfolgeproblems