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 5 of 5 for “"Discrete and combinatorial optimization"”.

  1. Fast approximations for combinatorial optimization via multiplicative weight updates

    … for several LP relaxations that arise in discrete and combinatorial optimization. New results include improved running times for explicit mixed packing and covering problems, nearly linear time approximations for tree packings, nearly linear time approximations for the Held Karp bound …

    uiuc Repository record for Fast approximations for combinatorial optimization via multiplicative weight updates (opens in a new tab)

  2. A tabu search methodology for spacecraft tour trajectory optimization

    … moons, planets or any other body in orbit, and the spacecraft may visit these in a variety of ways, for example flying by or rendezvousing with them. The key characteristic is the target object sequence which can be represented as a discrete set of decisions that must be made along the …

    texas Repository record for A tabu search methodology for spacecraft tour trajectory optimization (opens in a new tab)

  3. Discrete optimization problems in geometric mesh processing

    … graphics reduce geometric problems to numerical optimization problems by minimizing an energy that captures the geometric properties we seek. These methods often encounter challenges in the presence of complex global geometric constraints that cannot be easily expressed as numerical …

    ubc Repository record for Discrete optimization problems in geometric mesh processing (opens in a new tab) Download PDF for Discrete optimization problems in geometric mesh processing (opens in a new tab)

  4. Algorithmic and combinatorial problems on multi-UAV systems

    … has always been a fundamental piece in robotics and, research in robotics has played an important role in the development of mathematics. This thesis is motivated by the growing interest on problems that appear in aerial robotics applications, specifically, on cooperative systems of multiple …

    sevilla Repository record for Algorithmic and combinatorial problems on multi-UAV systems (opens in a new tab)

  5. Evacuation Network Optimization: Models, Solution Methods and Applications

    … ways to minimize the traffic congestion and disaster threat over an urban or regional evacuation network, the focus of this study is to develop a set of analytical tools and computational methods for seeking optimal allocation of existing network capacity and connectivity. The core …

    cornell Repository record for Evacuation Network Optimization: Models, Solution Methods and Applications (opens in a new tab)