Hello Everyone
I have a wireless system with specific parameters and want to optimize some of its features with specific conditions and constraints.
So, it there any reference where i can find the way to formulate my system as an optimization problem? and how to test its computational complexity?
Finally, what are some good solvers for different optimization types?
Best Regards
Dear Mustafa,
i suggest you to see links in topic.
-Introduction to Advanced System-on-Chip Test Design and Optimization
https://books.google.dz/books?isbn=1402032072
-Design and Analysis of Algorithms
https://books.google.dz/books?isbn=8177585959
-P, NP, NP Hard, NP Complete
www.seas.upenn.edu/~bhusnur4/cit596_spring2014/PNP.pptx
-NP-complete problems - EECS at UC Berkeley
https://people.eecs.berkeley.edu/~vazirani/algorithms/chap8.pdf
-On Some Combinatorial Optimization Problems Algorithms and ... - DiVA
liu.diva-portal.org/smash/get/diva2:806491/FULLTEXT01.pdf
-Ising formulations of many NP problems
https://arxiv.org/pdf/1302.5843
-Computing quantum discord is NP-complete - IOPscience
iopscience.iop.org/article/10.1088/1367-2630/16/3/033027
Best regards
The best way to solve your problem is to find a competent person who could go through all the steps beginning from describing your problem in natural language (from your words) right up to the final result. Without a mathematical model, it is very difficult to talk about what the method of solution should be. It is the creating of a mathematical model that is the most difficult step that influences to the complexity of a solution method and a solution algorithm. If you have never done this before and you want to solve your problem quickly, then you should follow this advice. Otherwise, you must first study the basics of Combinatorial Optimization, but this is a very long process.
- Badges
- Science topic
- Similar topics
- Mathematical Sciences
- Graphs