Operations research problems in blockchain technology
This paper elucidates the significance and role of blockchain technology in the world techno-logical revolution and contemporary social development.For blockchain technology,combinatorial optimi-zation problems which are closely related to it are proposed,and their relation and even equivalence with existing combinatorial optimization problems(such as scheduling problems,knapsack problem,etc.)are proved.Additionally,it investigates the application of blockchain technology in optimization problems in fields like agricultural machinery scheduling and energy dispatch.
blockchain technologyschedulingapproximation algorithmcomputational complexityNP-hard problem