GV

GeezerVison

The World Wide Web, restored to 800 pixels of glory.

Home|About|Gaming cabinet|Archives|How it works|Starter sites

On this site

  • Sign in
  • ActionsCI/CD and automation
  • CodespacesCloud development environments
  • All Features
  • Documentation
  • Training
  • Certifications
  • Build with Copilot
  • Customize Copilot
  • Integrations
  • Trending repos
  • GitHub Sponsors
  • Developer articles
  • Enterprises

This view

  • Original page
  • New address

GeezerVison is showing github.com — GitHub - bugkeep/AutoSolver: AutoSolver-Evolve: LLM-driven solver evolution system for order-rider assignment problems

BranchesTags
Open more actions menu

Latest commit

 

History

1 Commit
1 Commit

Folders and files

NameName
Last commit message
Last commit date
autosolver
autosolver
 
 
case_generator
case_generator
 
 
configs
configs
 
 
eval_cases
eval_cases
 
 
evolve
evolve
 
 
results
results
 
 
seed_solvers
seed_solvers
 
 
tests
tests
 
 
.gitignore
.gitignore
 
 
CLAUDE.md
CLAUDE.md
 
 
README.md
README.md
 
 
main.py
main.py
 
 
proof_material.md
proof_material.md
 
 

Repository files navigation

AutoSolver Prototype

A minimal Python 3.11 prototype for delivery order-rider assignment.

Run

python main.py eval_cases/small/sample.json

Optional time limit and solver:

python main.py eval_cases/small/sample.json --time-limit 10 --solver seed_solvers.greedy_single

Test

python -m pytest -q

Input Format

{
  "orders": [{"id": "o1"}],
  "riders": [{"id": "r1"}],
  "pair_scores": [
    {"order_id": "o1", "rider_id": "r1", "score": 2.0, "accept_prob": 0.9}
  ],
  "max_riders_per_order": 1,
  "max_orders_per_rider": 1
}

Current Objective

The first baseline evaluates solutions by:

  1. Maximizing assigned order count.
  2. Minimizing total assigned pair score when assigned order count ties.

Current Solver

seed_solvers/greedy_single.py — sorts available order-rider pairs by:

score ascending, accept_prob descending, order_id, rider_id

It adds each pair when doing so stays within the simple capacity constraints.

Additional baseline solvers are in seed_solvers/. LLM-generated solver variants go in generated_solvers/. The evolution framework is in evolve/.

About

AutoSolver-Evolve: LLM-driven solver evolution system for order-rider assignment problems

Resources

Readme
Activity

Stars

5 stars

Watchers

0 watching

Forks

0 forks
Report repository

Releases

Packages

Contributors

Languages

You are visitor 01402503 — GeezerVison does not store the pages you look up.
Best viewed with Netscape Navigator 4.7 or Internet Explorer 6 at 800×600. No cookies required.