On the Hardness of Approximating Some NP-optimization Problems Related to Minimum Linear Ordering Problem

Theoretical Computer Science: Exploring New Frontiers of Theoretical Informatics - Lecture Notes in Computer Science ◽

On the Hardness of Approximating Some NP-Optimization Problems Related to Minimum Linear Ordering Problem

10.1007/3-540-44929-9_15 ◽

2000 ◽

pp. 186-199 ◽

Cited By ~ 2

Author(s):

Sounaka Mishra ◽

Kripasindhu Sikdar

Keyword(s):

Optimization Problems ◽

Linear Ordering ◽

Linear Ordering Problem ◽

On approximability of linear ordering and related NP-optimization problems on graphs

Discrete Applied Mathematics ◽

10.1016/s0166-218x(03)00444-x ◽

2004 ◽

Vol 136 (2-3) ◽

pp. 249-269 ◽

Cited By ~ 4

Author(s):

Sounaka Mishra ◽

Kripasindhu Sikdar

Keyword(s):

Optimization Problems ◽

Linear Ordering ◽

On Approximability of Linear Ordering and Related NP-optimization Problems on Graphs (Extended Abstract)

Electronic Notes in Discrete Mathematics ◽

10.1016/s1571-0653(05)80081-2 ◽

2001 ◽

Vol 8 ◽

pp. 63-66 ◽

Cited By ~ 2

Author(s):

Sounaka Mishra ◽

Kripasindhu Sikdar

Keyword(s):

Optimization Problems ◽

Linear Ordering ◽

Exploratory analysis of the Monte Carlo tree search for solving the linear ordering problem

Proceedings of the Genetic and Evolutionary Computation Conference Companion ◽

10.1145/3449726.3463163 ◽

2021 ◽

Author(s):

Andoni I. Garmendia ◽

Josu Ceberio ◽

Alexander Mendiburu

Keyword(s):

Monte Carlo ◽

Exploratory Analysis ◽

Linear Ordering ◽

Tree Search ◽

Linear Ordering Problem ◽

Monte Carlo Tree Search

The linear ordering problem revisited

European Journal of Operational Research ◽

10.1016/j.ejor.2014.09.041 ◽

2015 ◽

Vol 241 (3) ◽

pp. 686-696 ◽

Cited By ~ 22

Author(s):

Josu Ceberio ◽

Alexander Mendiburu ◽

Jose A. Lozano

Keyword(s):

Linear Ordering ◽

Lagrangian Heuristics for the Linear Ordering Problem

Applied Optimization - Metaheuristics: Computer Decision-Making ◽

10.1007/978-1-4757-4137-7_3 ◽

2003 ◽

pp. 37-63 ◽

Cited By ~ 6

Author(s):

Alexandre Belloni ◽

Abilio Lucena

Keyword(s):

Linear Ordering ◽

Linear Ordering Problem ◽

Lagrangian Heuristics

Studies in Computational Intelligence - Soft Computing for Intelligent Control and Mobile Robotics ◽

Iterated Local Search Algorithm for the Linear Ordering Problem with Cumulative Costs (LOPCC)

10.1007/978-3-642-15534-5_24 ◽

2010 ◽

pp. 395-404 ◽

Cited By ~ 1

Author(s):

Jesús David Terán Villanueva ◽

Héctor Joaquín Fraire Huacuja ◽

Rodolfo Pazos Rangel ◽

Juan Martín Carpio Valadez ◽

Héctor José Puga Soberanes ◽

...

Keyword(s):

Local Search ◽

Search Algorithm ◽

Iterated Local Search ◽

Linear Ordering ◽

Local Search Algorithm ◽

Integer Programming and Combinatorial Optimization - Lecture Notes in Computer Science ◽

Fences Are Futile: On Relaxations for the Linear Ordering Problem

10.1007/3-540-45535-3_26 ◽

2001 ◽

pp. 333-347 ◽

Cited By ~ 10

Author(s):

Alantha Newman ◽

Santosh Vempala

Keyword(s):

Linear Ordering ◽

Variable neighborhood algebraic Differential Evolution: An application to the Linear Ordering Problem with Cumulative Costs

Information Sciences ◽

10.1016/j.ins.2019.08.016 ◽

2020 ◽

Vol 507 ◽

pp. 37-52 ◽

Cited By ~ 5

Author(s):

Marco Baioletti ◽

Alfredo Milani ◽

Valentino Santucci

Keyword(s):

Differential Evolution ◽

Linear Ordering ◽

Search Space Analysis of the Linear Ordering Problem

Lecture Notes in Computer Science - Applications of Evolutionary Computing ◽

10.1007/3-540-36605-9_30 ◽

2003 ◽

pp. 322-333 ◽

Cited By ~ 14

Author(s):

Tommaso Schiavinotto ◽

Thomas Stützle

Keyword(s):

Search Space ◽

Linear Ordering ◽

Linear Ordering Problem ◽

Space Analysis ◽

Search Space Analysis