Code

Pseudo-branching#190

Code

Draft

LeChStan wants to merge 66 commits intoZIB-IOL:mainZIB-IOL/Boscia.jl:mainfrom LeChStan:develop_leonLeChStan/Boscia.jl:develop_leonCopy head branch name to clipboard

+1,020-4

Commits

Commits on Jun 5, 2024

• Pseudo-branching

  LeChStan

  committed
  a76e6ee

  Copy full SHA for a76e6ee

• Added utility function to print the values of the parameters for Pseudocost

  LeChStan

  committed
  17ad8fe

  Copy full SHA for 17ad8fe

• Created some examples where I can test Pseudocost branching based on the similarl named examples already existing

  LeChStan

  committed
  f70429c

  Copy full SHA for f70429c

• included the file for pseudo branching

  LeChStan

  committed
  45e9d34

  Copy full SHA for 45e9d34

• Made changes in order for PSEUDO_COST branching to run without failing. Current version runs on the two examples however it only uses MOST_INFEASIBLE, i.e. costs have not stabilized.

  LeChStan

  committed
  5aaed15

  Copy full SHA for 5aaed15

Commits on Jun 9, 2024

• What I have written down so far. Structure of Master Thesis not set yet. I.e. this is more like a non sorted collections of potential sections

  LeChStan

  committed
  38e9ed9

  Copy full SHA for 38e9ed9

Commits on Jun 16, 2024

• version_16.06

  LeChStan

  committed
  1efdf5b

  Copy full SHA for 1efdf5b

• version_16.06 with questions in yellow

  LeChStan

  committed
  424c3d0

  Copy full SHA for 424c3d0

Commits on Jul 3, 2024

• modified example to use the diffw = Random.rand(Bool, n) * 0.6 .+ 0.3 from approx planted example, also added a \mu for a potential branching score function

  LeChStan

  committed
  efd0ed3

  Copy full SHA for efd0ed3

• This version should perform updates to pseudocosts without extra effort. Current version runs but on the HiGHS_example with diffw = Random.rand(Bool, n) * 0.6 .+ 0.3 it does not change strategy bef…

  Show description for ff5afa7
  LeChStan

  committed
  ff5afa7

  Copy full SHA for ff5afa7

• changed FrankWolfeNode to include additional information and added constructor

  LeChStan

  committed
  0c53bfc

  Copy full SHA for 0c53bfc

• added SparseArrays

  LeChStan

  committed
  400063c

  Copy full SHA for 400063c

• changed Bonbo.set_root! to also have the default information used by pseudocost branching

  LeChStan

  committed
  069cd5d

  Copy full SHA for 069cd5d

• Modified example only to the extend needed to use pseudocost strategy

  LeChStan

  committed
  b88555b

  Copy full SHA for b88555b

Commits on Jul 10, 2024

• Created a function pseudo_branch! to replace branch! in the case of pseudocost branch.

  LeChStan

  committed
  2fabd32

  Copy full SHA for 2fabd32

• moved pseudos and branch_tracker sparse arrays to be created before calling optimize. Before having them in get_branching_variable caused them to be reset on every call which made a strategy switch…

  Show description for 7ebecb0
  LeChStan

  committed
  7ebecb0

  Copy full SHA for 7ebecb0

• passed pseudos and branch_tracker as function arguments to get_branching_variable

  LeChStan

  committed
  e6768d8

  Copy full SHA for e6768d8

• Example where pseudocost decisions are made occasionaly (depends on the instance generated)

  LeChStan

  committed
  0580269

  Copy full SHA for 0580269

• fixed some bugs and the pseudocost updates are now scaled.

  LeChStan

  committed
  0895df7

  Copy full SHA for 0895df7

• Merge pull request #1 from LeChStan/modify_tree

  Show description for 0d2cce3
  LeChStan

  authored
  0d2cce3

  Copy full SHA for 0d2cce3

Commits on Jul 11, 2024

• moved pseudo cost updates to also be made when pseudocost decisions are made.

  LeChStan

  committed
  5c5cfbd

  Copy full SHA for 5c5cfbd

• made changes such that other branching_strategies continue to work.

  LeChStan

  committed
  f448a3d

  Copy full SHA for f448a3d

Commits on Jul 13, 2024

• changes to interface in order to match change to nodes

  LeChStan

  committed
  33590e6

  Copy full SHA for 33590e6

• added distance to integer feasibility of parent node in order to allow updates to be made scaled to unit cost. Previously this was done incorrectly

  LeChStan

  committed
  c9f9c21

  Copy full SHA for c9f9c21

• added another decision function (product) and made changes to how updates are scaled. the previous version scaled updates incorrectly resulting in only Inf value updates.

  LeChStan

  committed
  7ebb308

  Copy full SHA for 7ebb308

Commits on Aug 2, 2024

• added a function to write out the content of results into 3 CSV files

  LeChStan

  committed
  79d0332

  Copy full SHA for 79d0332

Commits on Aug 4, 2024

• modified the result saving function to be less error prone

  LeChStan

  committed
  f422ecc

  Copy full SHA for f422ecc

• modified the decision functions for branching variable selection

  LeChStan

  committed
  4351da9

  Copy full SHA for 4351da9

Commits on Aug 28, 2024

• Changes to perform updates for nodes to be discarded due to lb >= incubent

  LeChStan

  committed
  42f2417

  Copy full SHA for 42f2417

• poisson_reg run multiple examples with multiple strategies

  LeChStan

  committed
  d0d9040

  Copy full SHA for d0d9040

• node changed to see if a node gets pruned by strong convexity before it is even created

  LeChStan

  committed
  790f80e

  Copy full SHA for 790f80e

• hierarchical pseudobranching strategy

  LeChStan

  committed
  91752b2

  Copy full SHA for 91752b2

• Merge pull request #2 from LeChStan/hierachy_branching

  Show description for b61d3dc
  LeChStan

  authored
  b61d3dc

  Copy full SHA for b61d3dc

• some fixes to make code run

  LeChStan

  committed
  5cd06cd

  Copy full SHA for 5cd06cd

Commits on Aug 31, 2024

• gradient based branching

  LeChStan

  committed
  338546e

  Copy full SHA for 338546e

Commits on Sep 17, 2024

• alter

  LeChStan

  committed
  d1c52ba

  Copy full SHA for d1c52ba

• alternative branching strategies

  LeChStan

  committed
  389ae3f

  Copy full SHA for 389ae3f

• examples modified to run multiple strategies

  LeChStan

  committed
  9864b2a

  Copy full SHA for 9864b2a

Commits on Sep 18, 2024

• Deleted anything non src related to enable future merge of new branching strategies

  LeChStan

  committed
  77625bd

  Copy full SHA for 77625bd

• removed function which is used to save experiments from non experiment branch

  LeChStan

  committed
  28f2b78

  Copy full SHA for 28f2b78

• deleted mps-example copy for pseudocost experiments of non experiment branch

  LeChStan

  committed
  6342af4

  Copy full SHA for 6342af4

• removed a pdf from branch

  LeChStan

  committed
  6274937

  Copy full SHA for 6274937

• bug fixes for gradient (+) most infeasible strategy

  LeChStan

  committed
  fa3f29b

  Copy full SHA for fa3f29b

• added all Boscia branching strategies with the exception of strong branching related ones to a new script called branchings_strategies.jl

  LeChStan

  committed
  f153257

  Copy full SHA for f153257

• removed CSV, DataFrames from non experiment branch

  LeChStan

  committed
  a7dc57f

  Copy full SHA for a7dc57f

• removed unwanted whitespace

  LeChStan

  committed
  be486bc

  Copy full SHA for be486bc

Commits on Sep 25, 2024

• removing debug prints etc.

  LeChStan

  committed
  b519432

  Copy full SHA for b519432

Commits on Sep 26, 2024

• Readability change

  LeChStan

  committed
  eef7f20

  Copy full SHA for eef7f20

• changes made for code readability and simplicity.

  Show description for cc4a8a4
  LeChStan

  committed
  cc4a8a4

  Copy full SHA for cc4a8a4

Commits on Oct 2, 2024

• moving pseudocost storage and branch_tracker for pseudocost strategy into the branching strategy which now is a mutable structure

  LeChStan

  committed
  242794c

  Copy full SHA for 242794c

• Modified pseudocost branching to allow multiple alternative strats

  LeChStan

  committed
  0a6690a

  Copy full SHA for 0a6690a

• bug fix in pseudo branching mutable struct creation

  LeChStan

  committed
  1cc243c

  Copy full SHA for 1cc243c

Commits on Oct 23, 2024

• hierarchy branching change

  LeChStan

  committed
  753be8d

  Copy full SHA for 753be8d

Commits on Oct 31, 2024

• added best minimum decision function for pseudocost strategies

  LeChStan

  committed
  85f22eb

  Copy full SHA for 85f22eb

Commits on Nov 13, 2024

• removed import of package at wrong place

  LeChStan

  committed
  b58b3b6

  Copy full SHA for b58b3b6

• added minimum pseudocost for hierarchy branching as an option

  LeChStan

  committed
  9591fe5

  Copy full SHA for 9591fe5

Commits on Dec 6, 2024

• Merge branch 'main' into develop_leon

  LeChStan

  authored
  754d2b8

  Copy full SHA for 754d2b8

• fixed bug for gradient based branching strategies

  LeChStan

  committed
  511015e

  Copy full SHA for 511015e

Commits on Dec 11, 2024

• fixed a problem with minimum decision function for pseudocost strats

  LeChStan

  committed
  07b02d9

  Copy full SHA for 07b02d9

Commits on Dec 29, 2024

• Hierarchy Branching rewritten to be more flexible in terms of especially order of criteria and cutoffs.

  Show description for 146d97f
  

  =

  committed
  146d97f

  Copy full SHA for 146d97f

• Merge branch 'ZIB-IOL:main' into develop_leon

  LeChStan

  authored
  4668742

  Copy full SHA for 4668742

• Overview of decisions made for hierarchy branching

  LeChStan

  committed
  4233c92

  Copy full SHA for 4233c92

• Merge branch 'develop_leon' of https://github.com/LeChStan/Boscia.jl into develop_leon

  LeChStan

  committed
  a6c77e5

  Copy full SHA for a6c77e5

Commits on Jan 2, 2025

• added \mu option to default strategy generation

  LeChStan

  committed
  6eda864

  Copy full SHA for 6eda864

• removed a print statement

  LeChStan

  committed
  e0cd404

  Copy full SHA for e0cd404

• fixed bug for largest gradient branching

  LeChStan

  committed
  be414c1

  Copy full SHA for be414c1