Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Enhance implementation of EGC algorithm #114

Open
cb-Hades opened this issue Feb 23, 2024 Discussed in #113 · 0 comments
Open

Enhance implementation of EGC algorithm #114

cb-Hades opened this issue Feb 23, 2024 Discussed in #113 · 0 comments
Labels
enhancement New feature or request refactoring changes in the code functionality

Comments

@cb-Hades
Copy link
Collaborator

cb-Hades commented Feb 23, 2024

Solve energy generating cycles in a model automatically.

Currently implemented solver:

  • GreedyEGCsolver: greedy algorithm, that is based on solving EGCs by using a modifications on ONE reaction to solve (at least) one of the existing cycle

Further ideas:

  • LP or DP programming to find all/more complex solutions
  • ask group of Müller-Hannemann
  • while less important, maybe implement a check to check for futile cycles as well

Discussed in #113

Originally posted by GwennyGit February 22, 2024
Possible ideas can be found in the following Wikipedia definitions:

@cb-Hades cb-Hades added enhancement New feature or request refactoring changes in the code functionality labels Feb 23, 2024
cb-Hades added a commit that referenced this issue Feb 23, 2024
cb-Hades added a commit that referenced this issue Feb 29, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request refactoring changes in the code functionality
Projects
None yet
Development

No branches or pull requests

1 participant