Search results
From MaRDI portal
- combinatorial optimization problems 2017-08-24 Paper Optimization and management in manufacturing engineering. Resource collaborative optimization and management...10 bytes (17 words) - 13:56, 7 December 2023
- Polynomially Bounded Shortest Path Algorithm 1985-01-01 Paper Basis exchange characterizations for the simplex son algorithm for LP/embedded networks 1985-01-01...10 bytes (16 words) - 09:08, 8 December 2023
- Publication Date of Publication Type A fast path relinking algorithm for the min-max edge crossing problem 2024-07-08 Paper 20 years...10 bytes (13 words) - 23:45, 8 December 2023
- efficient algorithm for K shortest simple paths 1982-01-01 Paper An Algorithm for Finding K Minimum Spanning Trees 1981-01-01 Paper An Algorithm for the...10 bytes (13 words) - 03:41, 9 December 2023
- dynamic shortest-path algorithms 2012-07-28 Paper GRASP with path relinking for three-index assignment 2012-06-08 Paper Revised GRASP with path-relinking for...10 bytes (18 words) - 16:10, 7 December 2023
- dissection algorithm 1987-01-01 Paper Three Partition Refinement Algorithms 1987-01-01 Paper Linear-time algorithms for visibility and shortest path problems...10 bytes (17 words) - 20:52, 9 December 2023
- Approximation algorithm and FPT algorithm for connected-\(k\)-subgraph cover on minor-free graphs 2024-10-16 Paper Evolutionary algorithm on general cover...10 bytes (13 words) - 02:08, 7 October 2023
- 2023-11-16 Paper MIP formulations for induced graph optimization problems: a tutorial 2023-10-04 Paper A tutorial on graph models for scheduling round‐robin sports...10 bytes (16 words) - 15:44, 7 December 2023
- Routing Cost Connected Dominating Set of Unit Disk Graph 2015-03-30 Paper Improvement of path analysis algorithm in social networks based on HBase 2015-01-21...10 bytes (13 words) - 00:55, 25 September 2023
- 2007-10-18 Paper A Detachment Algorithm for Inferring a Graph from Path Frequency 2007-09-10 Paper Bisecting a 4-connected graph with three resource sets 2007-07-19...10 bytes (14 words) - 20:59, 24 September 2023
- Route-Enabling Graph Orientation Problems 2009-12-17 Paper A Generic Algorithm for Approximately Solving Stochastic Graph Optimization Problems 2009-11-19...10 bytes (13 words) - 16:02, 24 September 2023
- in the path-following algorithm 1992-06-25 Paper An \(O(n^ 3L)\) potential reduction algorithm for linear programming 1991-01-01 Paper Algorithms for the...10 bytes (16 words) - 14:05, 8 December 2023
- faster algorithm for the single source shortest path problem with few distinct positive lengths 2010-05-25 Paper Integer Programming: Optimization and Evaluation...10 bytes (17 words) - 13:54, 9 December 2023
- shortest path tree problem: Mathematical formulation and Branch&Price solution algorithm 2023-12-18 Paper The constrained forward shortest path tour problem:...10 bytes (13 words) - 01:37, 9 December 2023
- $s$-$t$-path TSP 2018-03-15 Paper Dijkstra meets Steiner: a fast exact goal-oriented Steiner tree algorithm 2018-02-23 Paper Combinatorial optimization. Theory...10 bytes (15 words) - 11:15, 9 December 2023
- problem via an adaptive bi-objective optimization algorithm 2023-11-13 Paper A three-phase matheuristic algorithm for the multi-day task assignment problem...10 bytes (15 words) - 20:56, 10 December 2023
- Spanning Graph Problem 2017-05-16 Paper I/O-efficient path traversal in succinct planar graphs 2017-04-12 Paper Querying Relational Event Graphs Using Colored...10 bytes (14 words) - 19:03, 24 September 2023
- Paper Approximation Algorithms for k-Connected Graph Factors 2016-02-26 Paper Smoothed Analysis of the Successive Shortest Path Algorithm 2015-12-11 Paper...10 bytes (13 words) - 03:13, 7 October 2023
- complexity of graph modification to first-order logic properties 2020-02-27 Paper Kernelization of graph Hamiltonicity: proper \(H\)-graphs 2020-01-16 Paper...10 bytes (17 words) - 22:54, 9 December 2023
- Rectilinear Spanning Path Problem: Complexity and Algorithms 2017-06-20 Paper Dealing with 4-variables by resolution: an improved MaxSAT algorithm 2017-03-16 Paper...10 bytes (14 words) - 17:06, 9 December 2023