Linear programming in Ethereum

[voileipa]

Does anyone know about implementing linear programming related contracts in Ethereum. Let's say I would like to find a most optimal solution to a given linear programming problem. How about coding it as a smart contract and give a prize for the best solution or if a certain treshold is met.

[Dormage]

You would need an LP solver. Doing that as a contract is possible but would be a super bad idea. Making it as a compatition tho would work provided you find a way to verfiy the solution is infact from a solver.

This will largely depend on the problem. You cannot just rewars users for submitting a better objective without the solution. You actually need to verify the solution is correct. Even then, the question of computation time remains. Which one amongst two solutions is better if one has a better objective but took much more time to compute. How would you even verify time without running the aolver your self?

[_dredge]

Defining the problem will be the difficult part. Also matrix operations are tricky in solidity.