Skip to content

Thell/bdo-empire

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

68 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

bdo-empire

About

Given a contribution point limit and price list this program will find the optimum allocation of the points to maximize a Worker Node Empire's value.

It

  • generates a json file to import into Workerman
  • uses workers of level 40.
  • uses workers with optimum skills learned.
  • assumes all drops are sent to storage with zero cost (Calpheon).

and, when specified, it

  • accounts for workshop lodging cost but not profits or the workshop itself.
  • accounts for grinding node connections.
  • extends lodging and worker nodes from a base empire exported from Workerman.

It does not

  • account for CP spent outside of the Node Empire.

This program uses the HiGHS High Performance Optimization Software to solve the MIP using branch and cut. The parameters chosen guarantee the result is within 0.01% of the optimum value but in practice it is optimum for all test cases used during the development and testing of the model.

NOTE: Every change in input or options can alter the runtime! There is no real average but empirically budgets of ~350 or ~600 take the longest and all of the bench cases for v0.5.0 complete in < 30 minutes when testing every increment of 25 from 50 to 625. The vast majority of those completed nearer to 10 minutes or less. Good luck, be patient, and if needed use the 'stop' button to use the best solution found so far.

Installation

Using pipx: pipx install bdo-empire
Using pip: pip install bdo-empire

Usage

Requirements

* Use the 'reload' button on workerman's setting page prior to exporting.

Start the program

Installed using pipx: empire-optimizer.exe
Installed using pip: python -m bdo_empire.main

Fill in the required fields, click Optimize and then wait.

About

A BDO Worker Node Empire optimizer.

Resources

Stars

Watchers

Forks

Packages

No packages published

Languages