Rational Number Conversion for Simplex Algorithm -- 3
Budget: $10 – $30 USD
---
**Project Description: Enhancing Simplex Algorithm with Rational Numbers for Higher Accuracy**
We are looking for an experienced C programmer to enhance our existing simplex algorithm code by converting it from using double precision floating-point numbers to rational numbers. The goal is to improve the accuracy of arithmetic operations within the algorithm.
### Tasks:
1. Review Existing code:
Analyze the current simplex algorithm code to understand its structure and functionality.
2. **Design Rational Number System**:
Propose a rational number system that can handle large numbers without precision loss.
Ensure the system supports negative numbers.
guarantee compatibility with complex and simplex numbers and functions.
3. Implement Rational Numbers:
Convert the existing code to use rational numbers while maintaining the original functionality.
Ensure higher precision in arithmetic calculations.
4. Testing and Validation:
Test the updated code to ensure it performs accurately and efficiently.
Validate the results against the original floating-point implementation.
5. **Documentation**:
Document the changes made to the code.
Provide clear instructions on how to use the new system.
### Additional Requirements:
**Best Improvement Implementation**:
Integrate the `best_improvement` function into the updated simplex algorithm to enhance its optimization capabilities.
**Source Code Integration**:
Include'simplex.zip'` in the project to provide the foundational code for the simplex algorithm.
- **Debugging**:
Utilize'serbuild_debug'` for debugging purposes to identify and resolve any issues with the updated simplex algorithm.
### Skills Required:
strong proficiency in C programming.
experience with implementing rational numbers in algorithms.
solid understanding of arithmetic operations.
Familiarity with simplex algorithms is a plus, though not mandatory.
### Ideal Candidate:
The ideal candidate should have a deep understanding of numerical methods and experience with rational number systems. Experience in optimizing code for accuracy and efficiency is highly desired. Good communication skills and the ability to document the development process clearly are also important.
**Project Description: Enhancing Simplex Algorithm with Rational Numbers for Higher Accuracy**
We are looking for an experienced C programmer to enhance our existing simplex algorithm code by converting it from using double precision floating-point numbers to rational numbers. The goal is to improve the accuracy of arithmetic operations within the algorithm.
### Tasks:
1. Review Existing code:
Analyze the current simplex algorithm code to understand its structure and functionality.
2. **Design Rational Number System**:
Propose a rational number system that can handle large numbers without precision loss.
Ensure the system supports negative numbers.
guarantee compatibility with complex and simplex numbers and functions.
3. Implement Rational Numbers:
Convert the existing code to use rational numbers while maintaining the original functionality.
Ensure higher precision in arithmetic calculations.
4. Testing and Validation:
Test the updated code to ensure it performs accurately and efficiently.
Validate the results against the original floating-point implementation.
5. **Documentation**:
Document the changes made to the code.
Provide clear instructions on how to use the new system.
### Additional Requirements:
**Best Improvement Implementation**:
Integrate the `best_improvement` function into the updated simplex algorithm to enhance its optimization capabilities.
**Source Code Integration**:
Include'simplex.zip'` in the project to provide the foundational code for the simplex algorithm.
- **Debugging**:
Utilize'serbuild_debug'` for debugging purposes to identify and resolve any issues with the updated simplex algorithm.
### Skills Required:
strong proficiency in C programming.
experience with implementing rational numbers in algorithms.
solid understanding of arithmetic operations.
Familiarity with simplex algorithms is a plus, though not mandatory.
### Ideal Candidate:
The ideal candidate should have a deep understanding of numerical methods and experience with rational number systems. Experience in optimizing code for accuracy and efficiency is highly desired. Good communication skills and the ability to document the development process clearly are also important.