Showing 21 - 40 results of 54 for search '"combinatorial optimization"', query time: 0.05s Refine Results
  1. 21
  2. 22
  3. 23

    APPLICATIONS OF BRANCH-BOUND ALGORITHM TO SOLVE SOME OPTIMAL PROBLEMS RELATED TO THE HAMILTONIAN CYCLE BASED ON THE TSP by Đỗ Như An

    Published 2017-06-01
    “…The Traveling Salesman Problem (TSP) is the most prominent of the combinatorial optimization problems that belongs to NP-Hard. …”
    Get full text
    Article
  4. 24

    Chaotic Honeybees Optimization Algorithms Approach for Traveling Salesperson Problem by Pedro Palominos, Carla Ortega, Miguel Alfaro, Guillermo Fuertes, Manuel Vargas, Mauricio Camargo, Victor Parada, Gustavo Gatica

    Published 2022-01-01
    “…Due to the difficulty in solving combinatorial optimization problems, it is necessary to improve the performance of the algorithms by improving techniques to deal with complex optimizations. …”
    Get full text
    Article
  5. 25

    A 50-spin surface acoustic wave Ising machine by Artem Litvinenko, Roman Khymyn, Roman Ovcharov, Johan Åkerman

    Published 2025-02-01
    “…Abstract Time-multiplexed spinwave Ising Machines have unveiled a route towards miniaturized and low-cost combinatorial optimization solvers but are constrained in the number of spins by nonlinear spinwave dispersion. …”
    Get full text
    Article
  6. 26

    Modeling and Optimization of Multiaction Dynamic Dispatching Problem for Shared Autonomous Electric Vehicles by Ning Wang, Jiahui Guo

    Published 2021-01-01
    “…Then two optimization models from short-sighted view and farsighted view based on combinatorial optimization theory are built, respectively. The former focuses on the instant and single-step reward, while the latter aims at the accumulative and multistep return. …”
    Get full text
    Article
  7. 27

    Algorithm for determining the operating parameters of an electrical network in the problem of optimal reconfiguration in real time by Vladislav A. Rokhlov, Rustam N. Khamitov, Sergey N. Zherebtsov, Anastasia A. Latyntseva

    Published 2025-01-01
    “…The optimal network configuration is determined by solving the combinatorial optimization problem using the branch and bound method. …”
    Get full text
    Article
  8. 28

    An Integer Linear Programming Model for Partially Ordered Sets by Elsayed Badr, I.M. Selim, Hoda Mostafa, Hala Attiya

    Published 2022-01-01
    “…Linear programming is an important approach that is used to represent a large class of combinatorial optimization problems. The simplex algorithm is one of the algorithms for solving linear programming problems with exponential time complexity. …”
    Get full text
    Article
  9. 29

    Computing Edge Version of Resolvability and Double Resolvability of a Graph by Muhammad Ahmad, Zohaib Zahid, Tabasam Rashid, Juan Luis Garcia Guirao

    Published 2022-01-01
    “…The field of graph theory is extensively used to investigate structure models in biology, computer programming, chemistry, and combinatorial optimization. In order to work with the chemical structure, chemists require a mathematical form of the compound. …”
    Get full text
    Article
  10. 30

    Cooperative Quantum-Behaved Particle Swarm Optimization with Dynamic Varying Search Areas and Lévy Flight Disturbance by Desheng Li

    Published 2014-01-01
    “…According to the experimental results, the proposed method performs better than other variants of PSO on both benchmark test functions and the combinatorial optimization issue, that is, the job-shop scheduling problem.…”
    Get full text
    Article
  11. 31

    Fuzzy Chromatic Polynomial of Fuzzy Graphs with Crisp and Fuzzy Vertices Using α-Cuts by Mamo Abebe Ashebo, V. N. Srinivasa Rao Repalle

    Published 2019-01-01
    “…Coloring of fuzzy graphs has many real life applications in combinatorial optimization problems like traffic light system, exam scheduling, register allocation, etc. …”
    Get full text
    Article
  12. 32

    A New Model for Reassignment of Tasks to Available Employees in Iraq’s Firms by Dhurgam Kalel Ibrahim Alsaad, Reza Ghanbari, Ali Akbar Sohrabi, Khatere Ghorbani Moghadam

    Published 2020-01-01
    “…Generalized assignment problem (GAP) is a well-known problem in the combinatorial optimization. This problem is a specific form of assignment problem (AP) when the employees can carry out more than one task simultaneously or each work can be assigned to more than one employee. …”
    Get full text
    Article
  13. 33

    The Interplay Between Loss Functions and Structural Constraints in Dependency Parsing by Robin Kurtz, Marco Kuhlmann

    Published 2019-12-01
    “… Dependency parsing can be cast as a combinatorial optimization problem with the objective to find the highest-scoring graph, where edge scores are learnt from data. …”
    Get full text
    Article
  14. 34

    Stochastic logic in biased coupled photonic probabilistic bits by Michael Horodynski, Charles Roques-Carmes, Yannick Salamin, Seou Choi, Jamison Sloan, Di Luo, Marin Soljačić

    Published 2025-01-01
    “…An important computing approach that is still missing its corresponding optical hardware is probabilistic computing, used e.g. for solving difficult combinatorial optimization problems. In this study, we propose an experimentally viable photonic approach to solve arbitrary probabilistic computing problems. …”
    Get full text
    Article
  15. 35

    Design of Large Thinned Arrays Using Different Biogeography-Based Optimization Migration Models by Sotirios K. Goudos, John N. Sahalos

    Published 2016-01-01
    “…Array thinning is a common discrete-valued combinatorial optimization problem. Evolutionary algorithms are suitable techniques for above-mentioned problem. …”
    Get full text
    Article
  16. 36

    Probability Mechanism Based Particle Swarm Optimization Algorithm and Its Application in Resource-Constrained Project Scheduling Problems by Shuai Li, Zhicong Zhang, Xiaohui Yan, Liangwei Zhang

    Published 2019-01-01
    “…In this paper, a new probability mechanism based particle swarm optimization (PMPSO) algorithm is proposed to solve combinatorial optimization problems. Based on the idea of traditional PSO, the algorithm generates new particles based on the optimal particles in the population and the historical optimal particles in the individual changes. …”
    Get full text
    Article
  17. 37

    A Local and Global Search Combine Particle Swarm Optimization Algorithm for Job-Shop Scheduling to Minimize Makespan by Zhigang Lian

    Published 2010-01-01
    “…The Job-shop scheduling problem (JSSP) is a branch of production scheduling, which is among the hardest combinatorial optimization problems. Many different approaches have been applied to optimize JSSP, but for some JSSP even with moderate size cannot be solved to guarantee optimality. …”
    Get full text
    Article
  18. 38

    Multi-Controller Placement Optimization Using Naked Mole-Rat Algorithm over Software-Defined Networking Environment by A. Binod Sapkota, B. Babu R. Dawadi, C. Shashidhar R. Joshi

    Published 2022-01-01
    “…CPP can be addressed as a multi-objective combinatorial optimization problem whose solution is a trade-off between multiple optimization parameters. …”
    Get full text
    Article
  19. 39

    A New Adaptive Hungarian Mating Scheme in Genetic Algorithms by Chanju Jung, Yong-Hyuk Kim, Yourim Yoon, Byung-Ro Moon

    Published 2016-01-01
    “…Well-known combinatorial optimization problems, the traveling salesperson problem, and the graph bisection problem are used for the test bed of our method. …”
    Get full text
    Article
  20. 40

    Antenna Configuration Method for RF Measurement Based on DOPs in Satellite Formation Flying by Weiqing Mu, Rongke Liu, Zijie Wang, Yukai Liu

    Published 2018-01-01
    “…In order to select the optimal antenna configuration in real time in a scene where the intersatellite position and attitude change dynamically, this study presents an optimal antenna configuration selection strategy and models the antenna configuration selection as a combinatorial optimization problem. Furthermore, the genetic algorithm (GA) with two encoding mechanisms is proposed to solve this problem. …”
    Get full text
    Article