Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 4 of 4 for “"combinatorial optimizations"”.

  1. Solving Combinatorial Optimal Planning Problems underlying Multi-Robot Transport and Power Network Reconfiguration

    Combinatorial optimizations find many applications in real life, such as in operations research and robotics planning. This thesis focuses on a multi-robot task allocation problem called multi-robot collective transport. The goal of the multi-robot task allocation problem is to allocate robots to …

    buffalo Repository record for Solving Combinatorial Optimal Planning Problems underlying Multi-Robot Transport and Power Network Reconfiguration (opens in a new tab)

  2. Higher-Order Graph Reinforcement Learning for Multi-Agent Systems and Physical Networks

    … Such planning tasks are represented as complex combinatorial optimizations (CO), which require computationally expensive algorithms for decision-making, and become infeasible for real-time decision-making. Combinatorial Optimization (CO) problems are ubiquitous in various real-world planning, …

    buffalo Repository record for Higher-Order Graph Reinforcement Learning for Multi-Agent Systems and Physical Networks (opens in a new tab)

  3. Identification of hard instances and backbones in 3-SAT using network theory and network guided decomposition

    … problem depends on its structure. In the case of combinatorial optimization problems, it is clear that many of them have phase transitions. Theoretical and experimental analyses revealed that, for a randomly generated 3-SAT problem a phase transition exists as the ratio of clauses to literals is …

    unsw Repository record for Identification of hard instances and backbones in 3-SAT using network theory and network guided decomposition (opens in a new tab)

  4. Exploiting Structure In Combinatorial Problems With Applications In Computational Sustainability

    Combinatorial decision and optimization problems are at the core of many tasks with practical importance in areas as diverse as planning and scheduling, supply chain management, hardware and software verification, electronic commerce, and computational biology. Another important source of …

    cornell Repository record for Exploiting Structure In Combinatorial Problems With Applications In Computational Sustainability (opens in a new tab)