Keyphrases
- knapsack problem
- natural language
- optimal solution
- combinatorial optimization problems
- optimization problems
- test problems
- linguistic knowledge
- natural language understanding
- production planning
- greedy algorithm
- exact algorithms
- question answering
- np hard problems
- linear programming relaxation
- dynamic programming
- np hard
- cutting plane
- continuous relaxation
- natural language interface
- formal language
- bicriteria
- natural language processing
- written in natural language
- maximum profit
- binary variables
- man machine communication
- cost function
- nsga ii
- information extraction
- natural language questions
- search space
- genetic algorithm
- machine learning