When are lead assignment rules triggered?

• When the lead is created and meets the criteria?

OR

• When the lead is created or edited and meets the criteria?

What is the order of execution with lead assignment rules and workflow rules?  Which is updated first?

Is there official documentation for any of this?