Works matching DE "NP-complete problems"
Results: 770
Triadic Formal Concept Analysis and triclustering: searching for optimal patterns.
- Published in:
- Machine Learning, 2015, v. 101, n. 1-3, p. 271, doi. 10.1007/s10994-015-5487-y
- By:
- Publication type:
- Article
An Abortion Based Search Method for Optimal Coalition Structure Generation.
- Published in:
- Group Decision & Negotiation, 2022, v. 31, n. 4, p. 747, doi. 10.1007/s10726-022-09781-2
- By:
- Publication type:
- Article
Tail-dependence, exceedance sets, and metric embeddings.
- Published in:
- Extremes, 2023, v. 26, n. 4, p. 747, doi. 10.1007/s10687-023-00471-z
- By:
- Publication type:
- Article
A novel decoding method for the hybrid flow-shop scheduling problem with multiprocessor tasks.
- Published in:
- International Journal of Advanced Manufacturing Technology, 2012, v. 59, n. 9-12, p. 1113, doi. 10.1007/s00170-011-3541-x
- By:
- Publication type:
- Article
A simulated annealing for hybrid flow shop scheduling with multiprocessor tasks to minimize makespan.
- Published in:
- International Journal of Advanced Manufacturing Technology, 2011, v. 53, n. 5-8, p. 761, doi. 10.1007/s00170-010-2868-z
- By:
- Publication type:
- Article
Modeling and scheduling open shops with sequence-dependent setup times to minimize total completion time.
- Published in:
- International Journal of Advanced Manufacturing Technology, 2011, v. 53, n. 5-8, p. 751, doi. 10.1007/s00170-010-2853-6
- By:
- Publication type:
- Article
A mathematical model and ant colony algorithm for multi-manned assembly line balancing problem.
- Published in:
- International Journal of Advanced Manufacturing Technology, 2011, v. 53, n. 1-4, p. 363, doi. 10.1007/s00170-010-2832-y
- By:
- Publication type:
- Article
Simultaneous scheduling of machines and vehicles in an FMS environment with alternative routing.
- Published in:
- International Journal of Advanced Manufacturing Technology, 2011, v. 53, n. 1-4, p. 339, doi. 10.1007/s00170-010-2820-2
- By:
- Publication type:
- Article
A two-stage genetic algorithm for large size job shop scheduling problems.
- Published in:
- International Journal of Advanced Manufacturing Technology, 2008, v. 39, n. 7/8, p. 813, doi. 10.1007/s00170-007-1260-0
- By:
- Publication type:
- Article
The two-stage assembly flowshop scheduling problem with bicriteria of makespan and mean completion time.
- Published in:
- International Journal of Advanced Manufacturing Technology, 2008, v. 37, n. 1/2, p. 166, doi. 10.1007/s00170-007-0950-y
- By:
- Publication type:
- Article
An effective hybrid particle swarm optimization for no-wait flow shop scheduling.
- Published in:
- International Journal of Advanced Manufacturing Technology, 2007, v. 31, n. 9/10, p. 1001, doi. 10.1007/s00170-005-0277-5
- By:
- Publication type:
- Article
A mixed isomorphism approach for kinematic structure enumeration graphs based on intelligent design and manufacturing.
- Published in:
- International Journal of Advanced Manufacturing Technology, 2007, v. 31, n. 9/10, p. 841, doi. 10.1007/s00170-005-0263-y
- By:
- Publication type:
- Article
Part-machine family formation using genetic algorithms in a fuzzy environment.
- Published in:
- International Journal of Advanced Manufacturing Technology, 2005, v. 25, n. 11/12, p. 1175, doi. 10.1007/s00170-003-1944-z
- By:
- Publication type:
- Article
Optimal strategies for creating paper models from 3D objects.
- Published in:
- Multimedia Systems, 2012, v. 18, n. 6, p. 519, doi. 10.1007/s00530-012-0273-1
- By:
- Publication type:
- Article
On the Convexity Number of Graphs.
- Published in:
- Graphs & Combinatorics, 2012, v. 28, n. 3, p. 333, doi. 10.1007/s00373-011-1049-7
- By:
- Publication type:
- Article
Finding a Sun in Building-Free Graphs.
- Published in:
- Graphs & Combinatorics, 2012, v. 28, n. 3, p. 347, doi. 10.1007/s00373-011-1047-9
- By:
- Publication type:
- Article
Colorful Strips.
- Published in:
- Graphs & Combinatorics, 2011, v. 27, n. 3, p. 327, doi. 10.1007/s00373-011-1014-5
- By:
- Publication type:
- Article
Minimum Clique Partition in Unit Disk Graphs.
- Published in:
- Graphs & Combinatorics, 2011, v. 27, n. 3, p. 399, doi. 10.1007/s00373-011-1026-1
- By:
- Publication type:
- Article
Robust Algorithms for the Stable Set Problem.
- Published in:
- Graphs & Combinatorics, 2003, v. 19, n. 3, p. 347, doi. 10.1007/s00373-002-0517-5
- By:
- Publication type:
- Article
A New Meta-heuristic Algorithm for Maximizing Lifetime of Wireless Sensor Networks.
- Published in:
- Wireless Personal Communications, 2015, v. 82, n. 2, p. 723, doi. 10.1007/s11277-014-2249-2
- By:
- Publication type:
- Article
A Multi-Objective Optimization Approach for Joint Channel Assignment and Multicast Routing in Multi-Radio Multi-Channel Wireless Mesh Networks.
- Published in:
- Wireless Personal Communications, 2014, v. 77, n. 2, p. 1055, doi. 10.1007/s11277-013-1554-5
- By:
- Publication type:
- Article
Public-key cryptographic system based on generalized satisfiability problem.
- Published in:
- Journal of Mathematical Sciences, 2011, v. 172, n. 5, p. 751, doi. 10.1007/s10958-011-0217-x
- By:
- Publication type:
- Article
The property of being polynomial for Mal’tsev constraint satisfaction problems.
- Published in:
- Algebra & Logic, 2006, v. 45, n. 6, p. 371, doi. 10.1007/s10469-006-0035-2
- By:
- Publication type:
- Article
A PTAS FOR MINIMIZING THE TOTAL WEIGHTED COMPLETION TIME ON IDENTICAL PARALLEL MACHINES.
- Published in:
- Mathematics of Operations Research, 2000, v. 25, n. 1, p. 63, doi. 10.1287/moor.25.1.63.15212
- By:
- Publication type:
- Article
COMPLEXITY AND SOLUTIONS OF SOME THREE-STAGE FLOW SHOP SCHEDULING PROBLEMS.
- Published in:
- Mathematics of Operations Research, 1982, v. 7, n. 4, p. 532, doi. 10.1287/moor.7.4.532
- By:
- Publication type:
- Article
THE SINGLE MACHINE EARLY/TARDY PROBLEM.
- Published in:
- Management Science, 1989, v. 35, n. 2, p. 177, doi. 10.1287/mnsc.35.2.177
- By:
- Publication type:
- Article
AN ALGORITHM FOR SOLVING THE JOB-SHOP PROBLEM.
- Published in:
- Management Science, 1989, v. 35, n. 2, p. 164, doi. 10.1287/mnsc.35.2.164
- By:
- Publication type:
- Article
HEURISTICS WITH CONSTANT ERROR GUARANTEES FOR THE DESIGN OF TREE NETWORKS.
- Published in:
- Management Science, 1988, v. 34, n. 3, p. 331, doi. 10.1287/mnsc.34.3.331
- By:
- Publication type:
- Article
ON THE GENERAL FEASIBILITY TEST OF SCHEDULING LOT SIZES FOR SEVERAL PRODUCTS ON ONE MACHINE.
- Published in:
- Management Science, 1983, v. 29, n. 1, p. 93, doi. 10.1287/mnsc.29.1.93
- By:
- Publication type:
- Article
PDD规则下最小化最大延误调度问题.
- Published in:
- Operations Research Transactions / Yunchouxue Xuebao, 2022, v. 26, n. 4, p. 75, doi. 10.15960/j.cnki.issn.1007-6093.2022.04.006
- By:
- Publication type:
- Article
Giraph-Based Distributed Algorithms for Coloring Large-Scale Graphs.
- Published in:
- International Journal of Parallel Programming, 2025, v. 53, n. 1, p. 1, doi. 10.1007/s10766-024-00781-0
- By:
- Publication type:
- Article
Array Organization in Parallel Memories.
- Published in:
- International Journal of Parallel Programming, 2004, v. 32, n. 2, p. 123, doi. 10.1023/B:IJPP.0000023481.20270.d3
- By:
- Publication type:
- Article
A (2 − ε)-approximation ratio for vertex cover problem on special graphs.
- Published in:
- Journal of Linear & Topological Algebra, 2023, v. 12, n. 2, p. 113, doi. 10.30495/JLTA.2023.703516
- By:
- Publication type:
- Article
Probabilistic logic over equations and domain restrictions.
- Published in:
- Mathematical Structures in Computer Science, 2019, v. 29, n. 6, p. 872, doi. 10.1017/S096012951800035X
- By:
- Publication type:
- Article
The Travelling Salesman Problem for finite-sized cities.
- Published in:
- Mathematical Structures in Computer Science, 2010, v. 20, n. 6, p. 1067, doi. 10.1017/S096012951000037X
- Publication type:
- Article
Cloud Job Scheduling with Ions Motion Optimization Algorithm.
- Published in:
- Engineering, Technology & Applied Science Research, 2020, v. 10, n. 2, p. 5459, doi. 10.48084/etasr.3408
- By:
- Publication type:
- Article
Solving Cell Placement Problem Using Harmony Search Algorithms.
- Published in:
- Engineering, Technology & Applied Science Research, 2018, v. 8, n. 4, p. 3172, doi. 10.48084/etasr.2113
- By:
- Publication type:
- Article
Comparison of Simulated Annealing and Electromagnetic Algorithms for Solution of Extended Portfolio Model.
- Published in:
- International Journal of Applied Operational Research, 2013, v. 3, n. 3, p. 79
- By:
- Publication type:
- Article
PARALLEL ITERATIVE REGULARIZATION ALGORITHMS FOR LARGE OVERDETERMINED LINEAR SYSTEMS.
- Published in:
- International Journal of Computational Methods, 2010, v. 7, n. 4, p. 525, doi. 10.1142/S0219876210002313
- By:
- Publication type:
- Article
The Complexity of Parallel Machine Scheduling of Unit-Processing-Time Jobs under Level-Order Precedence Constraints.
- Published in:
- Journal of Scheduling, 2019, v. 22, n. 3, p. 263, doi. 10.1007/s10951-018-0596-7
- By:
- Publication type:
- Article
The equivalence of two classical list scheduling algorithms for dependent typed tasks with release dates, due dates and precedence delays.
- Published in:
- Journal of Scheduling, 2017, v. 20, n. 3, p. 303, doi. 10.1007/s10951-016-0507-8
- By:
- Publication type:
- Article
Single machine batch scheduling with release times and delivery costs.
- Published in:
- Journal of Scheduling, 2013, v. 16, n. 1, p. 69, doi. 10.1007/s10951-011-0255-8
- By:
- Publication type:
- Article
Fast minimum float computation in activity networks under interval uncertainty.
- Published in:
- Journal of Scheduling, 2013, v. 16, n. 1, p. 93, doi. 10.1007/s10951-012-0272-2
- By:
- Publication type:
- Article
3coSoKu and its declarative modeling.
- Published in:
- Journal of Logic & Computation, 2022, v. 32, n. 2, p. 307, doi. 10.1093/logcom/exab086
- By:
- Publication type:
- Article
SOME NP-COMPLETE PROBLEMS FOR ATTRIBUTE REDUCTION IN CONSISTENT DECISION TABLES.
- Published in:
- Serdica Journal of Computing, 2020, v. 14, n. 1/2, p. 27
- By:
- Publication type:
- Article
Multi-Objective Osprey Optimization Algorithm-Based Resource Allocation in Fog-IoT.
- Published in:
- International Journal of Advanced Computer Science & Applications, 2025, v. 16, n. 2, p. 1240, doi. 10.14569/ijacsa.2025.01602122
- By:
- Publication type:
- Article
A QoS-based technique for load balancing in green cloud computing using an artificial bee colony algorithm.
- Published in:
- Journal of Experimental & Theoretical Artificial Intelligence, 2025, v. 37, n. 2, p. 307, doi. 10.1080/0952813X.2023.2188490
- By:
- Publication type:
- Article
Pixelation of time matrices for solving permutation flowshop scheduling problem.
- Published in:
- International Journal of Production Research, 2024, v. 62, n. 23, p. 8505, doi. 10.1080/00207543.2024.2344654
- By:
- Publication type:
- Article
NP-completeness of cell formation problem with grouping efficacy objective.
- Published in:
- International Journal of Production Research, 2020, v. 58, n. 20, p. 6159, doi. 10.1080/00207543.2019.1668072
- By:
- Publication type:
- Article
Two-Layer Network Caching for Different Service Requirements.
- Published in:
- Future Internet, 2021, v. 13, n. 4, p. 85, doi. 10.3390/fi13040085
- By:
- Publication type:
- Article