For simplicity, I would assume that all electors are faithful and use 2016 November general election information (registered votes and turnover), so that I work with realistic figures (especially when it comes to turnover).
In order to obtain this, I am thinking about a Greedy approach: order states by the "quickest win", i.e. most electors votes per votes and consider them one by one until reaching the required 270 votes. This is not guaranteed to provide the optimum, but it should be close enough.
So, for a state, its value to be considered when ordering equals to:
Electors votes / (Registered voters * Vote turnover)
I have found this Excel file that contains values for 2016 general election and this article that contains electoral votes breakdown per state.
I am quite confused on what column to use from the excel document to evaluate "Registered voters * Vote turnover".
Also, is my approach correct? Or, I have missed other aspects of the general election
Question: How to find out the minimum popular vote percentage determine the minimum popular vote that yields a majority of electors in the college?
Note: I know some parts belong to programming more than politics. I am interested in obtaining reliable raw data and catching all the required political aspect.
winning with a one-vote margin the states with the highest ratio of electoral votes per capita.) – Alexei Aug 19 '17 at 19:31turnout = actual votes cast / registered voters. But it seems simpler to just use actual votes cast, which the Wikipedia source has in the columnTotal #(the third column starting from the right). The Excel file has this in column H, which is equal to the products of either E and I or F and J. – Brythan Aug 20 '17 at 13:44