Overview: Algorithm selection is an engineering decision: the wrong choice can freeze a system at scale, regardless of ...

The area of approximation algorithms is aimed at giving provable guarantees on the performance of heuristics for hard problems. The course will present general techniques (such as convex ...

This is a course project for Artificial Intelligence of UIT. The selected topic is Using Genetic Algorithm for Traveling Theif Problem. This is my Master's thesis in computer science at ITMO ...

In recent years, the prospect of real-world quantum computing has raised hopes for solving hard combinatorial optimisation problems, leading to tremendous theoretical work on developing and analysing ...

Abstract: In this paper, we present some initial results of several meta-heuristic optimization algorithms, namely, genetic algorithms, simulated annealing, branch and bound, dynamic programming, ...

The app that simplifies group expenses, Splitwise, has solved more than everyday problems. It has quietly reshaped how groups of people handle shared money. With a net valuation of over $100 million ...

Abstract: Knapsack problem is a classical optimization problem in computer science and programming. Knapsack problem main objective is to solve how much the maximum profit can be carried with the ...

Multi-objective scheduling problems in workshops are commonly encountered challenges in the increasingly competitive market economy. These scheduling problems require a trade-off among multiple ...

An algorithm is a step-by-step procedure or formula for solving a problem. In the context of computer science, it is a series of instructions that are executed to accomplish a specific task. These ...

Aug 2: I'll have 2-hour office hours on Wed, Aug 7, 11:30-13:30. Aug 2: The final exam on Aug 9 will be on all topics of the course, with equal emphasis. You'll have 3 hours for an exam that will be ...

The best algorithm for a computational problem generally depends on the “relevant inputs,” a concept that depends on the application domain and often defies formal articulation. Although there is a ...